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^SJ ■ Abstract. We give an explicit construction of irreducible modules over Khovanov-Lauda- 

Rouquier algebras R and their cyclotomic quotients i? A for finite classical types using a 
^-H 1 crystal basis theoretic approach. More precisely, for each element v of the crystal B(oo) 

. (resp. B(X)), we first construct certain modules V(a; k) labeled by the adapted string a of v. 

We then prove that the head of the induced module Ind (V(a; 1) E3 • ■ -H V(a; n)) is irreducible 
and that every irreducible i?-module (resp. i? A -module) can be realized as the irreducible 
head of one of the induced modules lnd(V(a; 1) E3 ■ ■ • V(a; n)). Moreover, we show that 
our construction is compatible with the crystal structure on B(oo) (resp. B(X)). 



Introduction 



(N 
> 
00. 

■<^j- . The Khovanov-Lauda-Rouquier algebras (KLR algebras) were introduced independently by 

Khovanov-Lauda |18^ ll9j and Rouquier [24] to give a categorification of quantum groups. Let 
U q (o) be the quantum group associated with a symmetrizable Cartan datum, and let R be 
the corresponding KLR algebra. For a dominant integral weight A of U q (q), the algebra 
R has a special quotient R corresponding to A, which is called the cyclotomic Khovanov- 
Lauda-Rouquier algebra (cyclotomic KLR algebra) of weight A. It was conjectured that the 
cyclotomic quotient R x gives a categorification of the irreducible highest weight L^(g)-module 
V(X). This was shown for type A n in [TJ [21 [3] . In Kang and Kashiwara proved this 



conjecture for all symmetrizable Cartan data. Webster |25j has announced a categorification 
of tensor products of highest weight modules. In a recent paper, Kang, Oh and Park [13] 
extended the study of KLR algebras to provide a categorification of quantum generalized 
Kac-Moody algebras and their crystals. Moreover, Kang, Kashiwara and Oh [12] proved the 
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cyclotomic categorification conjecture for irreducible highest weight modules over quantum 
generalized Kac-Moody algebras. 

For symmetrizable Cartan data, the set B(oo) (resp. B(A)) of isomorphism classes of finite- 
dimensional irreducible graded modules over R (resp. can be given a crystal structure, 
and Lauda and Vazirani [21] have shown that there exist crystal isomorphisms B[oo) — > 
JB(oo) and B(\) B(A), where B{oo) (resp. B(X)) is the crystal of U~(q) (resp. V(X)). 
Kleshchev and Ram [20] gave a construction of irreducible graded ii-modules for all finite 
types by using the combinatorics of Lyndon words to construct irreducible i?-modules as the 
irreducible heads of the induced modules of the outer tensor products of cuspidal modules. 
In this approach, the action of Kashiwara operators on the crystal of irreducible modules is 
hidden in the combinatorics of Lyndon words. Hill, Melvin and Mondragon [6] completed 
the classification of irreducible i?-modules begun by Kleshchev and Ram by determining the 
cuspidal modules. However, it remains an open problem to construct irreducible graded R x - 
modules. For type A« , Hu and Mathas [9] constructed a homogeneous cellular basis of R^, 
which yields irreducible modules by using the cellular basis techniques introduced in [5]. 

In this paper, we give an explicit construction of all irreducible graded modules over R and 
for KLR algebras of finite classical type as the irreducible heads of certain induced mod- 
ules. This generalizes the type A n result in [14] to all finite classical types. Our construction 
differs from the one given by Kleshchev and Ram and is based on the theory of crystal bases. 
As a result, the action of the Kashiwara operators is an integral part of the construction. 

Here is a brief description of our work. Let (21, P,n, P v ,n v ) be a symmetrizable Cartan 
datum. Let / be the index set of the simple roots, and let n = \I\. Set I( n +i) = / and take 
I(k) (k = 1, ■ ■ ■ ,n) to be subsets of I such that In.\ C I(k+i) an d \I(k)\ = k for all k. Let 23^ 
be the crystal obtained from B(oo) by forgetting the i-arrows for i £ I^y For v € B(oo), let 
uq = v and let Uk be the highest weight vector of the connected component of containing 
v for k = 1, . . . , n. Then, there exists a sequence ik of elements in / such that Uk-i = fi k Uk, 
where f\, is a product of the Kashiwara operators corresponding to the terms in the sequence 
ife. For k = 1, . . . ,n, define 

M k (v)=f ik i, 

where 1 is the trivial for the KLR algebra R(0) := C. In Proposition 11.101 we prove for 
any symmetrizable Cartan datum that hd lnd(A/i(u) M ■ ■ ■ MAf n (v)) is an irreducible graded 
i?-module and that the map $ : B(oo) — > B(oo) defined by 

(0.1) $(u) = hdlnd(M(u)B---B.A/" n (w)) fox v e B(oo) 



is a crystal isomorphism. 
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When 21 is of finite type, the modules Mk{v) can be given a more explicit description in 
terms of the Kashiwara operators /j via the adapted strings introduced by Littelmann in |23j . 
For this, we choose a special expression wq = r Sl ■ ■ ■ r Sn of the longest element wq in the Weyl 
group W. Here the s*. are sequences of indices in / (see Table [T|). Using the description of 
adapted strings given in [23], we prove for v G B(oo) that 

M k (v) = fZ (vh l, 

where &(v ) is the adapted string of v with respect to this expression for wo, and &(v)k is the 
subsequence of a(t>) defined by (|2.3|) (see Proposition 12.31 below). 

Our main result is an explicit construction of the irreducible graded modules over the KLR 
algebras R and R x of finite classical type A n , B n , C n , D n in terms of adapted strings. Let <S 
(resp. S x ) be the set of adapted strings of B(oo) (resp. B(X)) given in Proposition 13. R and 
let B be the crystal of the irreducible module V(A n ) labeled by the fundamental weight A n 
if 21 is of type A n (resp. U(Ai) if 21 is of type B n , C n , D n ). For a, b G B with a >- b, using 
the structure of the crystal B, in (|3.3p we associate to a,b an irreducible graded module 
V( a fe ). The modules V( a fe ) are 1- or 2-dimensional, and in general they are not the cuspidal 
modules found in [6j [20] . Using the description of S (resp. iS A ), we define for v G B{oo) (resp. 
v G B(X)) the module V(a(u); k) to be the outer tensor product of modules V( a b ) as in (|3.5p . 
Then, it follows from Lemma 14.31 that 

(0.2) J\f k (v) = hdlndV(a(u);fc) for k = 1, . . . ,n. 

The description of the irreducible modules in (jO.ip works for all symmetrizable Cartan 
data. It follows from (jO.ip and (|0.2p that the irreducible modules for the KLR algebras of 
finite classical type can be obtained from taking the outer tensor product of heads of induced 
modules, inducing, then taking the head of the induced module. But this unduly complicated 
process can be simplified. Indeed, we prove for the module V(a(u)) := V(a(f ); 1) M ■ ■ ■ Kl 
V(a(-y);n) that hd lndV(a(i))) is irreducible for v € B(oo) (resp. v € B(X)) for all finite 
classical types and that the maps 

\I> :B(oo) — > B(oo) given by *$>(v) = hd Ind V(a(u)) for v G B(oo), 
^ A :B(X) — > B(A) given by ^ x (v) = hd Ind V(a(u)) for v G B(X) 

are crystal isomorphisms (Theorem 13. 2p . Using that fact, we show for the finite classical 
types that 

A = {hd IndV(a) | a G S} and 
A x = {hdlndV(a) | a G S x }, 
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as a ranges over the adapted strings, provide complete lists of all the irreducible graded 
modules over R and R x , respectively, up to isomorphism and grading shift (Corollary I3.3|) . 

Our paper is organized as follows. Section 1 contains a brief review of crystal bases and 
KLR algebras associated with any symmetrizable Cartan datum. This section culminates 
with the proof of the crystal isomorphism <I> : B(oo) — > B(oo) in (10. li . Section 2 specializes 
to the case of finite type, first reviewing Littelmann's result (see [23]) on adapted stings and 
then giving an explicit description of the modules Mk{v) for all finite types via adapted stings. 
Combining this description with the definition of Mk(v), we obtain an expression for N"k(v) 
in terms of Kashiwara operators. 

In Section 3, we restrict to the case of finite classical types. We first define the modules 
V( m using the structure of the crystals B and construct the module V(a; k) for a G S 
(resp. a G 5 A ) as an outer tensor product of modules V( ai &) in (|3.5p . We then construct the 
maps VP : B(oo) — ► B(oo) and * A : B(X) — > B(A) by taking the head of lndV(a(v)) for 
v G B(oo) (resp. v G B(X)). We illustrate this construction by presenting an example for 
type B3 using the Kashiwara-Nakashima tableaux in [T7] to realize the crystal B(X). We 
prove in Proposition 13.41 for any finite classical type and any v G B(X) that the number r]{y) 
of V( m's in V(a(u)) has an upper bound; i.e., rj(v) < n\(h) for a certain element h G P v 
(which depends on the type). 

Section 4 is devoted to proving that the maps \P : B(oo) — > B(oo) and ty x : B(X) — > B(A) 
are crystal isomorphisms. To accomplish this, we give a sufficient condition in Lemma [4. II for 
the isomorphism lnd(V( ai 6) Kl V( c ^)) ~ lnd(V( Cj ^) Kl V( 0) 6)) to exist for finite classical types. 
Using this condition together with Lemma 4.3 of [14] and the surjective homomorphism 
lnd(V( a 6 ) M V(b )C )) -» V( 0)C ), we prove in Lemma 1431 that N n (v) = hd lndV(a(u); n). It 
follows from that result and the choice of the sequence corresponding to k that N"k(v) = 
hd lndV(a(u); k) for all k = l,...,n. Combining this with the crystal isomorphism $ in 
(jO.ip . we establish the crystal isomorphisms ^ : B(oo) — > B(oo) and ^ A : B(X) — > B(A). 
This then gives an explicit realization compatible with the Kashiwara operators of all the 
irreducible graded modules over R and R x for finite classical types. 

1. Crystals and Khovanov-Lauda-Rouquier Algebras 

1.1. Crystals. 

Let / be a finite index set. A square matrix 21 = (a,ij)i,jei is a symmetrizable generalized 
Cartan matrix if it satisfies (i) an = 2 for i E I, (ii) G Z<o for i ^ j, (iii) a^- = if 
dji = for i,j G /, (iv) there is a diagonal matrix £) = diag(<5.; G Z>o \ i E I) such that 2)21 
is symmetric. 

A Cartan datum (21, P,LI, P V ,LI V ) consists of 
(1) a symmetrizable generalized Cartan matrix 21, 
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(2) a free abelian group P of finite rank, called the weight lattice, 

(3) the set II = {c^ \ i G /} C P of simple roots, 

(4) the dual weight lattice P v := Hom(P,Z), 

(5) the set II V = {hi \ i E /} C P v of simple coroots, 
which satisfy the following properties: 

(i) (hi,aj) := aj(hi) = for all i,j G /, 

(ii) II C f)* is linearly independent, where (j := C <8>z P v and f)* is the dual space, 



(iii) for each there exists Aj G P such that (hj,Ai) 

The Aj are the fundamental weights. We denote by P + 



5ij for all j El. 



the set of dominant integral weights. The free abelian group Q = ® ig j 



{A G P | A(/i 4 ) G Z> , i G /} 
Zaj is the rooi lattice, 

and Q + = Ylisi^to^ is the positive root lattice. For a = Yli^i ^i a i e Q + > the height of a is 
[a| := X^ieJ There is a symmetric bilinear form ( | ) on rj* such that 

2(ai|A) 



JiQy for i,j G J, 



for A G f) and i E I. 



Let VF be the Weyl group, which is the subgroup of Aut(f)*) generated by simple reflections 
{rj}j g / defined by rj(A) := A — (hi, A)«j for A G f)* and i E I. 
Let g be an indeterminate. For i E I and m,n G Z>o, define 



-A 



fc=l 



ml 



\m 



n] qi \[n] qi \ 



Definition 1.1. The quantum group U q (g) associated with the Cartan datum (21, P, II, P v , IT" 



is the associative algebra over 
fying the following relations: 



with 1 generated by ej,/j (i G I) and q h (h G P v ) satis- 



(1) q° = 1, q h q h ' = q h+h ' for h,ti G P v , 

(2) q h e iq - h = q( h ^ ei , q h hq~ h = q~ M fi for h G P v ,i G /, 



(3) &ifj fj e i 
l—dij 

(4) 



Sij- 



Ki - K: 



where Ki = q 



&ihi 



(5) 



fc=0 

l— a,ij 

E< 

fc=0 



if « ^ 
if i / j. 



The definition of the category 0\ nt of integrable f/ g (g)-modules, crystal bases, and Kashi- 
wara operators can be found, for example, in [HE)]. It was proved in [TS] that every U q (g)- 
module in the category O q int has a unique crystal basis (L,B). Let us recall the notion of a 
crystal as defined in [16] . 
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Definition 1.2. A crystal is a set B together with maps wt : B — > P, (fi,£i : B —■ 

Z U {— 00} and ej, fi : B — > B U {0} (i G /) which satisfy the following conditions: 

(1) ( Pi (b)=£ i (b) + (h l ,Wt(b)), 

(2) wt(ei&) = wt(6) + at, wt(fib) = wt(6) - on if e^, /•& € B, 

(3) for 6, 6' € B and i £ I, b' = e~ib if and only if 6 = 

(4) for b G -B, if </?i(&) = —00, then ej& = fib = 0, 

(5) if b G and e^fr € -B, then £j(ej6) = — 1, (fi(e~ib) = tpi(b) + 1, 

(6) if 6 G J3 and fib G B, then £;(/;&) = e 4 (6) + 1, ^(£6) = ^(b) - 1. 

For i = (ii,...,i m ) G I m and k = (A*,...,*™) G (Z> ) m , let £ k = fg---f& (resp. 
e k = e^ 1 • • • e% m ). If k = (1, . . . , 1), then we write /i (resp. e\) for /j k (resp. e k ). 

Examples 1.3. 

(1) Associated with each module M £ 4 9 nt is a crystal basis (L,B), where B is a crystal 
with the maps 

£i(b) = max{k > | e\b ± 0}, ^(6) = max{fc > | ffb + 0}. 

We denote by -B(A) the crystal of the irreducible highest weight module V(A) G Of nt 
with highest weight A G P + and write b\ for the highest weight element of -B(A). 

(2) Let (L(oo), B(oo)) be the crystal basis of U~(q). Then B(oo) is a crystal with the 
maps given by 

Ei(b) = max{k > I ~e\b ± 0}, ^(6) = £i (b) + (hi,wt(b)). 

Let 1 denote the highest weight element of B(oo). 

(3) For A G P, the set T\ = {t\} is a crystal with 

wt(t A ) = A, iftx = fit x = for iel, 
£i(t\) = <Pi(t\) = -00 for i G I. 

(4) The set C = {c} is a crystal with 

wt(c) = 0, ejC = /iC = 0, £j(c) = tpi(c) = (i G /). 

We refer to [3 [16] f° r more details on J7 9 (g)-crystals. It was shown in |1Q|. I16J that for each 
A G P + there is a unique strict crystal embedding 

(1.1) l x : B(\) -> ^(oo) <g> T A ® C 



sending 6 A to 1 <g> i A ® c. 
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1.2. Khovanov-Lauda-Rouquier algebras. 

For a G Q + with \a\ = m, we define I a = {i = (ii,...,i m ) G I m \ Y^k=x a ik = a )- 
Given i = . . . , i m ) G I a and j = (ji, . . . , j m >) G -P, let i * j denote the concatenation of 
i and j: i * j = (ii, . . . , i m} j±, . . . ,j m >) G I a+ P . Let S m be the symmetric group on m letters 
with simple transpositions o~i (i = 1, ... ,m — 1). Then S m acts on I m in a natural way. 

For d\, . . . ,d n G Z>o, we denote by Sd 1 -\ \-d n / 'Sd 1 X ■ ■ ■ X the set of minimal left coset 

representatives of S dl x • • • x S dn in Sd 1 +-+d n - 

Let u, v be indeterminates. For each i,j G /, we choose G C \ {0} such that Qj = Cji if 
dij = and elements r]ij G C with 77?? = r/jf for all p,q £ Z>o such that <5jp + <Jj-g = — (aj|a:j) 
and set 



Qij(u,v) 





0.,u " + 



if i = j, 
if i / j, aij 
otherwise. 



p,q>0, 
5ip+Sjq=-(ai\aj) 



Definition 1.4. 

(1) Let a G Q + with \a\ = m. The homogeneous Khovanov-Lauda-Rouquier algebra R(a) 
at a associated with 21 and (Qij)ij£i is the associative graded C-algebra generated by 
e(i) (i = (ii, . . . ,i m ) G I a ), xe (1 < t < m), r k (1 < k < m) satisfying the following 
defining relations: 

e(i)e(j) = 5ye(i), ^ e(i) = 1, x k x £ = x £ x k , xte(i) = e(i)x e , 
iei a 

T k e(i) = e(cr fe (i))r fc) T k r e = T t r k if \k - £\ > 1, 
rfe(i) = Qi k , ik+1 (x k ,x k+1 )e(i), 



(r k x e - x ak(£) T k )e(i) 



-e(i) ii£ = k, i k = i k+1 , 
e(i) ii£ = k + l, i k = i k+1 
otherwise, 

(7"fc+l r fc' r fc+l - T k T k+ iT k )e(\) 

Qik,ik+i( X k+2,X k+1 ) - Qi k ,i k+1 (x k ,X k+1 



Xk+2 ~ X k 







The algebra 



e(i) if i k = i k+2 7^ ik+i, 
otherwise. 



R ■■= © R( 

aeQ- 



a 
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is called the Khovanov-Lauda-Rouquier algebra (KLR algebra) associated with 21 and 

{Qij)i,jel- 

(2) Let A £ P + . The homogeneous cyclotomic Khovanov-Lauda-Rouquier algebra R x (a) 
at a of weight A is the quotient algebra of R(a) by the two-sided ideal I x (a) of R(a) 
generated by Xm ,m,A 'e(i) (i £ I a ). The algebra 

R x ■= R x ( a ) 

is the cyclotomic Khovanov-Lauda-Rouquier algebra (cyclotomic KLR algebra) of 
weight A. 

The Z-grading on R(a) is given by 

deg(e(i)) = 0, deg(x e e(i)) = (a k \a ie ), deg(r fc e(i)) = -(a ik \a ik+1 ). 

Here R(0) = C. Let i2(a)-fmod (resp. R x (a)-fmod) be the category of finite-dimensional 
Z-graded i?(a)-modules (resp. -R A (a)-modules). Any N £ i? A (a)-fmod can be viewed as a 
graded i?(a)-module annihilated by L x (a). We write infl A iV when considering N £ R x (a)- 
fmod as an i?(a)-module. Any M £ i?(a)-fmod gives rise to the i? A (a)-module pr A M := 
M/L x (a)M. From now on, when there is no possibility of confusion, we identify irreducible 
graded i? A (a)-modules with irreducible graded i?(a)-modules annihilated by L x (a) via infl A . 
Let 

Go(R) = G ( J R(a)-fmod), G (R X ) = G (ii A (a)-fmod), 

OGQ+ a£Q+ 

where Go(-R(a)-fmod) (resp. Go(R x (a)-fmod)) is the Grothendieck group of i?(a)-fmod (resp. 
of R x (a)-fmod). For M £ i?(a)-fmod (resp. i?(a) A -fmod), [M] stands for the isomorphism 
class of M in Go(R(a)) (resp. Go(R x (a))). When no confusion can arise, we write M for 
[M\. 

Given M = ® igZ Mj, let M(k) = ® igZ M(fc)j denote the graded module obtained from 
M by shifting the grading by k, where M(k)i := Mj_^ for i £ Z. The q-character cb q (M) 
and character ch(M) of M are defined by 

ch 9 (M) := dim ff (e(i)Af) i, ch(M) := ^ dim(e(i)M) i, 

where d\m q (N) := J2i£z(d' m Ni)q % for any graded module N = ®, i6Z Ni. For i £ I a , we write 
i £ ch(M) (resp. i £ ch q (M)) when i occurs in chM (resp. ch g (M)) with a nonzero coefficient. 

Notation and Conventions, /n i/iis paper, by a homomorphism we mean a homogeneous 
homomorphism of some degree k £ Z. The symbol ~ ('resp. -», '—*■) will be used to denote 



REPRESENTATIONS OVER KLR ALGEBRAS OF FINITE CLASSICAL TYPE 9 

an isomorphism (resp. a surjective homomorphism, an injective homomorphism) up to a 
grading shift, and the notation = will be reserved for a degree preserving isomorphism. For 
M G i?(a)-fmod and N G i?(/5)-fmod ; M IE1 N will denote the outer tensor product of M and 
N. 

For M, N G i?(a)-fmod, let Hom(M, N) be the C- vector space of homogeneous homomor- 
phisms of degree 0, and let HOM(M,iV) = fcgZ Hom(M,N(k)). For /3i,...,/3 m 6 Q + , we 
define 

(1.2) e(p 1 ,...,p m )= J2 e(ii*---*i m ). 

The natural embedding R{(5\) ® ■ ■ ■ ® i?(/3 m ) + • • • + /3 m ) gives the following functors: 



lnd Aj ... ii3jn _ 
Coind^,...^ _ 
Res^ ,...,/?„, _ 



H h ®_R(/3i)(g.---(g.i?(/3 m ) 

HOM^ l)8 ... Wm) (i?(ft + • • • + (3 m ), _), 
e(Pi,...,P m ) _. 

Lemma 1.5 ([21]). (1) Ze£ M k G i?( ( S fe )-fmod for k = 1, . . . ,m. Then 
lnd j8li ... |j 9 m (Mi H • ■ • B M m ) ~ Coind j9mi „. >j8l (M m H ■ ■ • B Mi). 
(2) For M G J?(/9i) ® • • • ® i?(/? m )-fmod and iV G J?(/3i + ■ • • + /3 fc )-fmod, 

HOM m+ ... + ^ m) (lnd A ,...^M > JV)^HOM m)8 .„ Wm) (M J Res^..^ m N), 
HOM R{(3l+ ... +(3m) (N, Coind ft: ...^ m M) * HOM m)8 ... 0flO?m) (Res /?1 ,.„, All iV,M). 

For m G Z>o and i G I, let 

L(f m ) = lnd*, (mai) , 0, 

V C[xi,...,x m ] r ' 

where is the 1-dimensional trivial module over C[x\, . . . ,x m ] with Xj(f> = for all j = 
1, ...,m, and dim 9 (0) = 1. Let B(oo) (resp. B(A)) be the set of all isomorphism classes 
of irreducible graded R- modules (resp. i? A -modules). Let 1 denote the 1-dimensional trivial 
i?(0)-module. For a graded i?(/3)-module (resp. i? A (/3)-module) M, it was shown in I18| , [2Tj 
that the operators defined by 

ei (M) = Res^7 ai (e(a i ,/3 - ati)M), 

' R((3 + ai)e{ai,f3)® R(l3) M if M G i?(/3)-mod, 
i? A (/3 + ai)e(ai,/?) ®ra (/3) M if M G i? A (/5)-mod. 



/i(M) 



satisfy 

(1.3) (-l) fc e5 1 ~° i, " fc) e i eS fc) [M] = 0, ^(-^'/f^'^/i/f } [M] = 0, 

fc=0 k=0 
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where e[ r) [M] := - J— [eJAf] and f^[M] := j^-[f[M] for i,jel,re Z>o- 

l r \qi- Y r \qi- 

We define 

' -(3 if M G J?(/3)-fmod, 

A-/3 if M € i? A (/3)-fmod, 

Ei(M) = max{£; > | e\M + 0}, <fii(M) = e^M) + wt(M)(/ij), 

hd \nd a . jj3 (L(i) H M) if M G i?(/3)-fmod, 
pr A o/ j0 infl A M if M G i? A (/3)-fmod. 



wt(M) 



et(M) = soc(e;M), and fi(M) 



The Kashiwara operators e"j and fi are defined in the opposite manner in [141 118j. We have 
made this change so they can be viewed as operators acting on the left of irreducible modules. 
In Section [3l we will explain further why we want the Kashiwara operators defined in this 
way. 

Theorem 1.6 ([HJ Thm. 7.4, Thm. 7.5]). The sextuple (B(oo), wt, e i: fi,Si, ifi) (resp. 
(B(A), wt, e*j, fi, £i, ifii)) is a crystal, which is isomorphic to the crystal B(oo) (resp. B(\)). 

1.3. Construction of irreducible i?-modules. 

In this subsection, we give a construction of irreducible graded i?-modules as the irreducible 
heads of certain induced modules, which is compatible with the Kashiwara operators. More 
precisely, set /( n +i) = I and let 1^ C I (k = 1, . . . , n) be subsets of / such that 1^ C I( k +i) 
and = k. Let 25^ be the crystal obtained from B(oo) by forgetting the i-arrows for 

i ^ /(fc). Using highest weight vectors of connected components of 53^, we define irreducible 
-R-modules N k {v) for k = 1, . . . , n and v G B(oo). Then, we construct a crystal isomorphism 
$ : B(oo) ->■ JB(oo) defined by <$>(v) = hd lnd(M(u) E ••■ IS N n (v)) (Proposition 0)]) . We 
emphasize that this crystal isomorphism exists for an arbitrary symmetrizable Cartan 
datum. 

For M G i?(/3)-fmod, M k G i?(/3 fe )-fmod (k = 1, . . . ,m) and d G Z >0 , set 

m 

— A/T. M M A/f 



M™ = C, M™ = Mm---MM M M k = MiM-'-MMr, 



k=l 



Lemma 1.7. Lei G i?(/3fc)-fmod, d k G Z>o, and i^ G I dklJk for k = 1, ... ,m. Suppose 
that \ k occurs in ch lnd(M™ fc ) with multiplicity £ k G Z>o /or = 1, . . . , m. Assume 

(i) Ind (M fc K M fc /) ~ Ind (M fc / M M k ) for k, k' = 1, . . . , m, 

(ii) Ind ( M^ dk I is irreducible for k = 1, . . . , m, and 



in 



(iii) i := ii * • • • * i m occurs in ch Ind ( Kl M^ dk ) with multiplicity ^1^2 • • ■ ir, 
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Then Ind ( Kl M. ak I is irreducible. 



k=l k 



Proof. Let N k = Ind ( M^ dk ) for k = 1, . . . , m, and let Q be a nonzero quotient of the module 



Ind ( IE N k J . By (ii) and Lemma 11.51 (2). we have an injective homomorphism 

m 

MN k ^ Res dlft; ... i(im/9m g. 

k=l 

Hence, by (hi), i occurs in cbQ with multiplicity £1^2 ■ ■ • £m- Since Q is arbitrary, we obtain 

/ m \ 

that hd Ind M N k is irreducible. 
\k=i J 

Now it follows from (i) that 

Ind f^Nkj ~ Ind (N m M iV m _i E - - - El iVi) . 

E 7V& ) . By (ii) and Lemma II. 5| there exists a 

surjective homomorphism 

ResL ^ m N k , 

k=i ' 

which implies that i occurs in chL with multiplicity £1^2 ■ ■ ■ Cm by (hi). Therefore, we conclude 
Ind (^Nkj = Ind Q^Afjf*^ is irreducible. □ 

Lemma 1.8. Let = I( ) £ ^(l) £ ^(2) £ ' ' ' S ^(m) c anc ^ assume fa G 5Zi6/ (fc) ^>0«i /o r 
= 1, . . . , m. Lei 6 R(fa)-fmo6 (1 < k < m) be such that 

(i) Si(M k ) = fori£ I ih _ 1)s 

(ii) hdMfc zs irreducible, and 

(hi) hdMfc occurs with multiplicity one as a composition factor of M k . 
Then 

(1) hd Ind f M k ^j is irreducible, 

(2) hd Ind (^MM k ^j occurs with multiplicity one as a composition factor q/lnd ( M M k ^j , 

(3) iff ik l ~ hdM & /or some i k G J^, tfjen /iji, • • • / im l ~ hd Ind fJ^J . 

Proof. We may assume that 7^ 1 for A; = 1, . . . , m. Let cZfc = for k = 1, . . . , m, and 
set d = d\ + • • • + d m . For w G and a reduced expression w = ■ ■ ■ ai g , let 
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For k = 1, . . . , m, take i& = (ik,i, • • • , ik,d k ) G I such that e(ifc)Mfc 7^ 0. It follows from (i) 
that ik t \ G /(fc) \ I(k-i)- Since G i?(/3fc)-fmod, we have 

e(/3i, . . . , P m )T w e(ix * ■ ■ ■ * i m ) / if and only if w = id 

for w G Sd/Sdi x • • • x 5rf m . Therefore, 

Resft,...,^ (lnd( j| M fc )) ~ jM fc . 

m 

Let L = Kl hdM/%. It follows from (ii) and (iii) that \L\ occurs with multiplicity one in 

fc=i 

[Res^,...^ (lnd( M fe ^] in the Grothendieck group G (R(Pi) <8> ■ ■ ■ <8> R(P m ))- Let Q be 



a nonzero quotient of I nd ( M ). By Lemma 11.51 we have a nontrivial homomorphism 

V fc=i / 

m. 

B M fc -> Res ft) ... i/9m Q, 
fe=i 

which implies that [L] occurs in [Res^ .s m Q] with multiplicity one. Since Q is arbitrary, we 
obtain assertions (1) and (2). 

Now assume that N = hd Ind ^ IS Mkj , and let = hdMfe for k = 1, . . . , m. Then there 
is a surjective homomorphism 

IS M fc -» Ind IS N k 
k=i J \fc=i 



which implies that iV = hd Ind M N k ). We will use induction on |wt(iV)|. If |wt(iV)| = 0, 

V k=l J 

there is nothing to prove, so suppose that |wt(iV)| > 0. Since N\ is nontrivial, we can take 
i G Im such that £i(Nx) 7^ 0. Let e = £i(N\). Then, by (i) and Lemma [L5| we have 

e = ei(lnd( ^JVjfc)) = £<(#). 

Since is exact, there is a surjective homomorphism 

e\ Mnd( fc liV fc )j ^efiV. 

Then, by [H Lem. 3.9], we know that [efiV] = gr £+1 [efiV] and 

= [Ind ((efiVi) M N 2 ® ■ ■ ■ M N m )} 



ef(lnd( 



= Ii [Ind ((efiVO IS iV 2 B • • • IS N m )\ 

at the level of the Grothendieck group Go(R{f3\ + • • • + j3 m — eaj)). Since hd lnd((efiVi} 
N2 Kl • • • IS N m ) is irreducible by (1), we obtain 

hd lnd(efiVi M ■ ■ ■ B N m ) ~ efiV. 
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Therefore, assertion (3) follows from a standard induction argument. □ 

Let n = |/| be the rank of U q (g), and let Ir k \ C / (k = 1, . . . , n) be subsets of I = Ir n +i) 
such that Irty C I(k+i) an d \I(k) \ = k f° r au ^. We denote by U q (gk) the subalgebra of U q (o) 
generated by e^, (i G im) and q h (h G P v ). Let 23^ be the crystal obtained from B(oo) 
by forgetting the i-arrows for i ^ la.)- Then 23^ can be viewed as a [/ g (0fc)-crystal. 

Lemma 1.9. For each k = 1, . . . ,n, every connected component of*3k has a unique highest 
weight vector. 

Proof. Let C be a connected component of 33fc. For A G P + , let l\ : B{\) — > B(oo) ®T\®C 
be the embedding in (jl.ip and let 

C = {v <g> t\ ® c | v G C} C -B(oo) <g) T A ® C. 

By taking A > 0, we can assume that C D im(iA) 7^ 0- Since C\ := i-7 (C) is a nontrivial 
highest weight subcrystal of the crystal obtained from B(X) by forgetting the i-arrows with 
i ^ I{k)i there is an element uq G C such that («c <8> t\ <X> c) is the highest weight vector 
of the subcrystal C\. Note that itc does not depend on the choice of A if C D \m(L\) ^ 0. By 
construction, the element uq is a unique highest weight vector of C. □ 

Take « G B(oo). Let Uo = v and let be the highest weight vector of the connected 
component C k of 53 & containing v for A; = 1, ...,n. By construction, there is a chain of 
injective maps 

(WC 2 -)•••• M>C n _i -+.B(oo). 

For k = 1, . . . , n, let i& be a sequence of / such that Ufc_i = fi k Uk. Note that « = • • • /i„l. 

Let 

(1.4) N k (v) = f ik l GB(oo). 

Hence, for each u G B(oo), we have the corresponding n-tuple (N\(v ), ), ■ ■ ■ ,7V n (i>)) of 
modules in B(oo). 

Proposition 1.10. 

(1) Forv G B(oo), letMk(v) be the irreducible module defined by (jl.4p 

is irreducible. 

(2) TTie map <3? : B(oo) — > B(oo) defined by 

$(u) = hd Ind (&tf k (v )\ for v G J3(oo) 
is a crystal isomorphism. 



Then hd Ind 



k=l 



M k {v) 
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Proof. Since it is obvious that $(1) = 1, we assume 1 / u 6 B(oo) and let Nk{v) = f\ k l be 
the corresponding irreducible module given in (jl.4p for k = 1, • • • ,n. By construction, we 
have 

v = kk • • • and £i(Afk{v)) = for all i G I( k -l)- 

Therefore, it follows from Lemma 11.81 that hd Ind A/fc(w)^ is irreducible and 

Hfnk ■ ■ ■ fiJ) = hd Ind (gtfkiv)) = kk ■ ■ ■ km- 

□ 



2. Description of Afk(v) for Finite Type Via Adapted Strings 

In this section, we give an explicit description of the modules Mk(v) for finite type. To 
that end, we choose a particular reduced expression of the longest element wq of the Weyl 
group W. Using the notion of adapted strings for crystals given in [23] with respect to these 
specially chosen expressions, we describe Afk(v) explicitly in terms of Kashiwara operators fi 
(Proposition I2.3() . 

Throughout the section, we assume that the Cartan datum (21, P, n, P v , IT 7 ) is of finite 
type. For a sequence m = (mi, . . . , mk) of elements in /, we write r m = r mi r m2 ■••r mk 
for the corresponding element in the Weyl group. Using this convention, we fix a particular 
reduced expression for the longest element wq of W 

(2.1) w = r Sl r S2 ■ ■ ■ r Sn = r Sl r S2 ■■■r Se 

where the sequences are displayed in Table Q] below. Let If. be the length of the sequence 
Sfc in (|2.ip for k = 1, . . . , n. Then r Sl = r Sl ■ ■ ■ r s ^ , r S2 = r Sli+1 ■ ■ ■ r Sh+l2 and so forth. Note 
that I is the length of the reduced expression. 

Definition 2.1. Let v € B(oo) (resp. v G B(\)). An £-tuple a.(v) = (a±, . ..,ctg) S (%>o) e is 
called the adapted string of v with respect to the expression r si ■ ■ ■ r Sl if 

ai = e si (v), a 2 = e S2 (e a s \ v) , . . . , a t = e Sl {e a s l ~_\ ■ ■ ■ e^\v) . 

We denote by S = {&(v) \ v G B(oo)} (resp. S x = {sl(v) \ v € £>(A)}) the set of all adapted 
strings of elements in B(oo) (resp. B(X)). 

Observe that if t\(v) = v' (g)t\<gi c for some v £ B(X) and v' G B(oo), then a(v) = a(v'). It 
follows from JT6J [22] that S and S x are in one-to-one correspondence with the crystals B(oo) 
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Table 1. 



Dynkin diagrams Wq = r Sl ■ ■ ■ r. 



(A„) ° °~ s k = (n + l-k,...,n-l,n) for k = 1, . . . , n 

o o — — o — $0 Sfe = (n + 1 - k, . . . ,n- l,n,n - 1, . . . ,n + 1 - k) 

( B n) 12 n - 1 n . . 

tor = 1 , . . . , n 

(C n ) — — ° < — ° Sfc is the same as for type B n for k = 1, . . . , n 

1 2 n—ln 

si = (n), s 2 = (n- 1), 

1 2 s n^l^o* s fc = (n + 1 - /c, . . . ,n - 2,n, n - l,n - 2, . . . ,n + 1 - /c) 

n ^ for A; = 3, . . . , n 

4? Sfc is the same as for type D5 for k = 1, . . . , 5, 

— o o 

1 2 3 5 6 



s 6 = (6, 5, 3, 4, 2, 1,3, 2, 5, 3, 4, 6, 5, 3, 2,1), 



4<j> Sfc is the same as for type Eq for k = 1, . . . , 6, 

7, 6, 5, 3,1 
3,5,6,7) 



(E?) J 2 3 5 6 7 s 7 = (7, 6, 5, 3, 4, 2, 1,3, 2, 5, 3, 4, 6, 5, 3, 2, 1,7, 6, 5, 3, 4, 2, 



Sfc is the same as for type E7 for k = 1, . . . , 7, 
(E 8 ) c 4 1 o c c c s 8 = (8, 7, 6, 5, 3, 4, 2, 1,3, 2, 5, 3, 4, 6, 5, 3, 2, 1,7, 6, 5, 3, 4, 
1 2 3 5 6 7 8 2,3,5,6,7,8,7,6,5,3,4,2,1,3,2,5,3,4,6,5,3,2,1, 

7,6,5,3,4,2,3,5,6,7, 8) 



Sfc is the same as for type B3 for k = 1, . . . , 3, 
^ 1 2 3 4 s 4 = (4,3,2, 1,3,2,3,4,3,2,1,3,2,3,4) 



(G 2 ) si = (1), s 2 = (2,1,2,1,2) 



and -B(A), respectively, by the maps 

S ±4 £(00) given by a = (ai, . . . , at) ^ /£ ■ ■ ■ 

(2.2) 

5 A ^4 5(A) given by a = (ai , . . . , a*) ^ /£ • • • / S a /6 A . 
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For a = (oi, . . . ,ag) G (Z>o) £ , set 



(2.3) 



a fc,j = a h+-+l k -i+j ana ^ a fc = ( a fc,l) a fc,2, • • • ) a fc,«J, 



where l/. is, as above, the length of sj.. Then a = aj * • • • * a n . 

In particular, for v G -B(oo), we have a(«) = a(u)i * • • • * a(v) n and 



fa(v)i ?a(«)2 

/Si 7s2 



■■■/; 




i. 



Proposition 2.2 (|23j). Lei (21, P, II, P v , II V ) be a Cartan datum of finite type. Then S has 
the following description: 



(An): 


{a 


e 


(z> r 


aj,i > a i>2 > > 3j,j (1 < i < n)} 






(B n ): 


{a 


e 


(Z>o)' 


1 2aj ; i > • • • > 2aj 5 j_i > a^j > 28,^+1 


> • • • > 2ai >2 i-i (1 < * < 


n)} 


(C n ): 


{a 


G 


(Z>o)' 


a i,l > • • • > 1 > a i,j > a i,i+l > 


• • > a ij2 »-i (1 < i < n)} 




(D n ) : 


{a 


G 


(Z> )' 


I ^ ' ' ' ^ a i,i— 1) a i,i ^ a i,i+l ^ ' ' 


> 3i,2i-2 (3 < i < n)} 




(E 6 ): 


{a 


G 


(Z> )^ 


36,1 > 36,2 > a 6,3 > 36,4,36,5 > 36,7 


> 36,8)36,9 > a 6,10 > 36,11 


a 6,13 



(E 8 ) : {a G (Z> ) | (a 8 ,2, • • • , a 8 ,2s) and (a 8)30 , • • • , 3s,56) safe/y toe inequalities of a 7 /or E 7 ; 



38,1 > a 8,2; a 8,29 > 38,30! a 8,56 > 38,57! 

38.19 > m 3 x {38,30j 38,29 _ a 8,28}; m i n { a 8,23) 38,25 + a 8,33 _ a s,34} > 38,35! 

38.20 > max { a 8,31) 38,28 + a 8,30 _ 38,27}; m i n {38,25; 38,26 + 38,32 ~ 38,33} > 38,37! 
a 8,21 > max{a8,32, 38,27 + a 8,31 _ a s,26}; m i n {38,26) 38,27 + 38,31 _ 38,32} > 38,39? 
a 8,22 > rnax{as,33, as,26 + a 8,32 — 38,2s}; m i n {38,27; 38,28 + 38,30 _ a s,3l} > 38,42! 
38,24 > m3x{38,34) 38,25 + 38,33 _ 38,23}; rnin{a8,28, 38,29 _ a 8,3o} > a 8,47; 

a^j 's satisfy the inequalities for E7 for i = 1, . . . , 7} 



{a 



G 



C 



> 36,14 > 36,15 > 36,16! 36,5 > a 6,6 > a 6,8; 36,9 > a 6,12 > a 6,l3; 
a^j 's satisfy the inequalities for D5 for i = 1, . . . , 5} 

37,1 > a 7,2 > a 7,3 > 37,4 > 37,55 37,6 > a 7,8 > 37,9) a 7,10 

> 37,11 > 37,12,37,14 > 37,15 > a 7,16, a 7,20 > a 7,21 > 37,22,37,23 

> 37,24 > 37,25 > 37,26 > 37,27! 37,6 > 37,7 > a 7,8! 

a 7,10 > 37,13 > a 7,14,37,18 > 37,19 > a 7,20; 37,16 > 37,17 > 37,23! 

ajj- 's satisfy the inequalities for Eq for i = 1, . . . , 6} 
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(F4) : {a G (Z>o/ I 34,1 > > 2^3 > 84,4,84,5 > a^e > a±,7', 

34,9 > 34,10 > 34,11)34,12 > 34,13 > a 4,14 > 34,15! 

34,5 > 34,9; 34,7 > 34,12; 34,5 + 34,7 > a 4,8 > 34,9 + a 4,12; 

234,6 > 34,7 + 34,9 > 284,105 

ajj 'a satisfy the inequalities for B3 for i = 1,2, 3} 
(G 2 ) : {a G (Z> ) £ | 6a 2> i > 2a 2 , 2 > 3a 2>3 > 2a 2>4 > 6a 2;5 }. 

We now give a description of Af k (v) using Proposition 12.21 

Proposition 2.3. Let (21, P, II, P V ,II V ) be a Cartan datum of finite type. For v G B(oo) and 
k = 1, . . . , n, the module M k (v) defined by (jl.4p is given by 

Af k (v) = f^H, 

where sl(v) is the adapted string of v with respect to the expression wq = r Sl ■ ■ ■ r Sn in Table 

m 

Proof. Let In.\ = {n + 1 — k, . . . , n — 1, n} for k = 1, . . . , n and set Im\ = 0. Let *3 k denote 
the crystal obtained from B(oo) by forgetting the i-arrows with i ^ L k y Take v 6 B(oo) 
and let a = &(v) = ai * • • • * a n be the adapted string of v with respect to the expression 
Wo = r Sl ■ ■ ■ r Sn in Table [1] For k = 1, . . . , n, let 0^ = (0, . . . , 0) where l k is the length of 

h 

as before. Then, by Proposition 12.21 



bfc := Oi * . . . * fc * a fc+ i * ... * a n _i * a„, 

is contained in S. Let u k = fs^+l ' ' ' ft" 1 for fc = 0, . . . , ra — 1 and let u n = 1. Since is the 
adapted string of u k , by the definition of adapted strings we have 

v = • • • f* k u k , £i{u h ) = for i G I {k) , 

which implies that u k is the highest weight vector of the connected component C k of 53^ 
containing v. Therefore, J\f k (v) = /^ fc l for k = 1, . . . , n. □ 



3. Explicit Construction of Irreducible Modules for Finite Classical Type 

In Sections [3] and [U we assume that 21 is of finite classical type. We maintain the notation 
from Sections Q] and [2j Our aim in this section is to present an explicit construction of 
irreducible R- modules (resp. i? A -modules) for finite classical type using a single induction 
step. Let B be the crystal of the irreducible highest weight U q (Q)-modu\e V"(A n ) if 21 is of 
type A n and of V(Ai) if 21 is of type B n , C n , D n . We define the 1 or 2-dimensional irreducible 
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i?-module V( aj b) for a, b € B with a y b by using the structure of B. Combining Proposition 
11.101 with some facts about the modules ^( a ,b) an d the descriptions of the adapted strings, 
we define the outer tensor product V(a(u)) := V(a(u); 1) M ■ ■ ■ M V(a(u);n) of V^^'s for 
v £ B(oo) (resp. v € -B(A)). For v S B(X), the number rj(v) of V( a ;,)'s in V(a(f)) has an 
upper bound; i.e., r](v) < n\(h), where h is as in Lemma E31 below. Then, we construct a map 
^ : .6(00) -)• B(oo) (resp. # A : 5(A) -)■ 1(A)) by taking the head of lndV(a(w)) (Theorem 
I3.2p . The proof that this map is indeed a crystal isomorphism, hence is compatible with the 
Kashiwara operators, will be provided in the next section. 

We first give a detailed description of S and S x for finite classical type with respect to 
the expression of u>o = r Sl ■ ■ ■ r Sn in Table [TJ Let Aa„ be the triangle consisting of right 
justified rows of boxes with 1 box in the first (bottom) row, 2 boxes in the second row, . . ., 
and n boxes in the top row. Let Ab„ (resp. Ao n ) be the triangle consisting of centered 
rows of boxes having 1 box (resp. 2 boxes) in the first row, 3 boxes (resp. 4 boxes) in the 
second row, . . . , and (2n — 1) boxes (resp. (2n — 2) boxes) in the top row. Set Ac n = Ab„- 
When it is not necessary to specify the type, we omit the subscript and simply write A. For 
a € S, let A (a) denote the filling of the triangle A with entries of a from left to right in 
each row, and from bottom to top. Let tij be the jth. entry of the ith row in A (a) and let 
A (a) = {tij}i<i< n ^ Pi <j<p>, where 



n' 



Pi 



n (A n , B n , C n ) 

n-1 (D n ) 

n + l-i (A n ,B n ,C n ), 
n-i (D n ) 

n (A n ), 

n-l + i (B n ,C n ,D n ). 



Set Uj = except when l<i<n',pi<j< p'-. For example, if a = (2, 3, 1, 0, 9, 8, 4, 2,1) 65 
for type B 3 and a' = (5,2,7,4,3,1,9,6,4,5,3,2) G S for type D 4 , then t lt3 = 2 in A(a), 
£3,4 = 5 in A (a') and 





9 


8 


4 


2 


1 




9 


6 


4 


5 


3 


2 


A(a) = 




3 


1 







A(a') = 




7 


4 


3 


1 










2 












5 


2 
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Let c(tj jn _i) — Y2k=i *fc,n-l) c(ti,n) — ^2k=i tk,n, an d 



(3.1) c(t 



Ylk=i + *fc,2n-l-j) 

Sfc=i (*fe,n-l + *fc,n) 

+ 2Jjfc=i+l(*fc,2n-.j + tfc,. 



if i < n (A n ), j = n (B r 

if j < n (B n ,C n ), 

if j < n-1 (D n ), 

if j = n (C n ), 

if j = n- l,n (D n ), 

if j > n (B n ,C n ), 



+ Sfc=i+l(*fe,2n-l-j + tk,j) if i > n ( D n)- 
Proposition 3.1 (|23|). Lei (21, P,n, P V ,II V ) be a Cartan datum of finite classical type, and 



let X = AiAi H h A n A n € P + . For a G (Z> ) 

and assume c(ijj) is as in (|3.ip . T/ien 



/ei A (a) 



{tij} 



l<i<n', Pi<j<p[ 



i be as above 



(A, 



(B r 



5 



(C r 



(D r 



{a € (Z> ) | ij, n +l-i > *i,n+2-i > > U,n for 1 < i < n}, 
- A = {a 6 S | ijj < Aj + c(i i+ ij_i) - 2c(i i+ ij) + c(iy + i) 

/or 1 < % < n, n + 1 — i < j < n} 
S = {a G (Z>o)^ | 2tj jn+ i_j > . . . > 2tj jn _i > ti >n > 2ti, n+ \ > . . . > 2ij jn _i + j 

for 1 < i < n}, 

| A = {a S 5 | tij < Aj + c(tjj + i) — 2c(ti t 2n-j) + c(U,2n+l-j)i 
U,2n-j < Aj + c(ti+lj+l) — 2c(tj+lj) + c(ti t 2n+l-j), 

U,n < A n + 2c(i i)n+ i) - 2c(t i+ i jn ) for 1 < i < n, n + l- i<j<n} 
S = {a G (Z> )^ | *i, n +l-i > > *i,n > > U,n-l+i for 1 < i < n} 

> X = {a G S | ty < Aj + c(tij + i) — 2c(ti t 2n-j) + c(tj 5 2n+l-j), 
U,2n-j < Aj + C(ij + lj + l) — 2c(ij + lj) + C^j^n+l-j); 

ij,n < A n + c(t it n + i) - c(ti +1>n ) for 1 < i < n, n + 1 - i < j < n} 

S = {a G (Z>o/ | ti tn _i > . . . > ti^ n -2 > ii,n-l)^j,n > ^i.n+l > • • • > ^t,n— 1+t 

/or 1 < i < n — 1}, 

i A = {a S 5 | tjj < Aj + C^jj+i) — 2c(tj j 2n-l-j) + c(tj j 2n-j), 
ti,2n-l-j < Aj + c(ij + ij + i) — 2c(t$+ij) + c(ti t 2n~j), 

U,n-i < A n _i + c(tj jn +i) — 2c(ij+i jn _i), 

< A„ + c(t i)Tl+1 ) - 2c(ii + i >n ) /or 1 < % < n - 1, n - i < i < n - 1}. 



Let B be the crystal given by 
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(An) 
(Bn) 
(Cn) 





1 




2 


n 


1 




2 





n 



ra + 1 



n-l 



n 



n-l 



-m 



n-2 



with the entries ordered by 





n-l 




n 




n-l 




n — 1 




n 


n 




n — 1 









n-2 



n — 1 



n-l 



n 




n 



n-2 



n-l 



n - 1 




-m 



n-2 1 



(An) 
(Bn) 
(Cn) 

(D„) 



Let 



(3.2) 



1 >- 2 >- 

T>- 2 >- 

2 >- 

2 >- 



z 


2n + 1 
2n + 2 



^n>-0>-n^---^2^1, 



^ n — l^n^n^n — 1 >- 



y i, 



y n — 1 y n,n y n — 1 >- ••• >- 1. 



ifl<i<n + l (A n ), l<i<n (B n ,C n ,D n ), 

ifi = n + l (B n ), 

if n + 1 < i < 2n (C n ,D n ), 



ifn + 2<i<2n + l (B n ) 



For a, 6 G B with a >- b, let i(a, 6) be a sequence of elements in / such that a = f-^ a ^)b, 
and define the irreducible graded -R-module 



(3.3) 



'(o,6) = /i(o,6)l- 

Note that ^( a ,b) i n general is not a cuspidal representation given in [6j[20]. The action of the 
KLR algebra can be described explicitly as follows. 

If one of the following holds: a>- b (A n , C n ), either fr^OorO^a (B n ), either b >- n — 1 
or n — 1 >~ a (D n ), then the module ^7( a ,b) is the 1-dimensional R- module Cv specified by 

0, TjV = 0, e(i)v = 



XiV 



v if i = i(a, 6), 
otherwise. 
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If a y y b for type B n , then V( aj 6) is the 2-dimensional R- module Cu(BCv with i?-action 



XiU = 0, TjU 



v if j = d, 



otherwise, 



XjV = < 



—u if i = d, 
u if i = d + 1, 
otherwise 



u if i = i(a, 6), 
otherwise, 

if i = i(a, 6), 
otherwise, 



e(i)« = <j 

TjU = 0, e(i)v 

where d is an integer such that o"d(i(a, 6)) = i(a, 6). 

If a y n — 1 and n — 1 ^ 6 for type D n , then the module Vr a m is the 2-dimensional 
i?-module Cu © given by 



XjU = 0, TjU 



XjV = 0, To-u 



Qn,n-l(x n , X n -\)v if J = d, 

otherwise, 

u if j = d, 
otherwise, 



e(i)u = 
e(i)v 



u if i = i(a, n) * i(n, b), 

otherwise, 

u if i = i(a, n) * i(ra, 6), 

otherwise, 



where d is an integer such that ad(i(a, n)*i(n, b)) = i(a, n)*i(n, b). Note that Q n ,n-i(x n , %n-i) 

C„,„-l € C \ {0}. 

It follows from the description above that, for a, b € B with a y b, 



(3.4) chV (a , b) = < 



i(a, n) * i(n, 6) + i(a, n) * i(n, 6) if a ^ n — 1, n — 1^6 (D n ), 
2i(a,6) ifayOyb (B n ), 

i(a, 6) otherwise. 



Remark. We see from the expression for the character in (|3.4p that V( 0j m can be identified 
with the sequence i(a, b), or equivalently, with the segment of B between a and b, which is 
another reason why we defined the Kashiwara operators in the opposite manner to |14^ I18j. 

Given a G S (resp. a G S x ) and i = 1, . . . , n, let 



(3.5) V(a;i) = < 



; >. ■ : / V {n+l-i, j+l) 



V 



n— 1, n) 
(n— 1, ri) 



if 1 < i < n (A n , B n , C n ), 

if i = l (D n ), 

if i = 2 (D n ), 

if 3<i<n(D n ), 



j=n+l-i \ (n+l-i, 

where rii = n for all i (A n ), re, = n + i (B n ), m = n — 1 + i (C n , D n ), A(a) = {Uj}, and 
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(3.6) 



H,j Hjj-\-l 


if 


j 


< m (A n , C n ), j < 


H,n—1 ~ \ ~2~ \ 


if 


j 


= n — 1 


(B n ), 


r^i,n ~| 1 ^z,n 1 
1 ~~2~ 1 _ L-~T~ i 


if 


J 


= n (B„ 


), 


1 ti,n 1 j. 

L 2 J £i,n+l 


if 


j 


= n + 1 


(Bn), 


ti,n—2 ~ rn3 x {ij,n— 1, ^j,n} 


if 


j 


= n - 2 


(D n ), 


max{0,t i>n - ti, n -i} 


if 


j 


= n — 1 


(D„), 


max{0,t iin _i - £ i)n } 


if 


j 


= n (D n 


), 


m i n {^i,n-l) *i,n} ~~ *i,n+l 


if 


j 


= n + 1 


(D n ), 


~~ %.J 


if 


j 


> n + 2 


(Bn, Dn)- 



For v £ B(oo) (resp. u € -B(A)), let a(i>) be the adapted string of v with respect to the 
5i " ■ r s„ given in Table [TJ Now we are ready to state the main theorem in 



expression wq 
this section. 



Theorem 3.2. Let (21, P, IT, P v , IT V ) be a Cartan datum of finite classical type. For v € 
-B(oo) (resp. v € B(X)), let &(v) be the adapted string of v with respect to the expression 
wq = r si • • • r Sn given in Tabled and let V(a(i>)) = V(a(i>); 1) M ■ ■ ■ M V(a(u);n). Then 

(1) hd lndV(a(«)) is irreducible. 

(2) The map ^ : B(oo) — > B(oo) defined by 

ifr(v) = hd lndV(a(v)) for v € B(oo) 

is a crystal isomorphism. 

(3) The map ^ A : B(X) — > B(A) ete/med fry 

^ A (w) = hd lndV(a(u)) forveB(X) 
is a crystal isomorphism. 

Theorem 13.21 and Proposition 13.11 combine to give the following explicit description of the 
irreducible graded modules over R and R x . 

Corollary 3.3. Let (21, P, IT, P v , Il v ) be a Cartan datum of finite classical type. Then 
(1) the set 

A = {hdlndV(a) | a e S} 

is the complete list of all irreducible graded R-modules up to isomorphism and grading 
shift. 
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(2) For A € P + , the set 

A x = {hdlndV(a) | a e S x } 

is the complete list of all irreducible graded R x -modules up to isomorphism and grading 
shift. 

In the following proposition, we give an upper bound for the number of V( a M's that can 
occur in V(a(v)) for v € B{\). 

Proposition 3.4. For v E B(X), letn(v) be the number of ^7 u^'s in the outer tensor product 
V(a(V)) = V(a(u); 1) B ■ ■ ■ M V(a(v); n). Then n(v) < n\(h), where 



h = < 



hi H \-h n (A n ), 

2h l + ---+2h n -i + h n (B„), 

2{h 1 + --- + h n ) (C„), 

2/lx + • • • + 2h n - 2 + hn-i + K (D n ). 



Proof. Let a = a(t>) and write a = ai * • • • * a n , where a^ = (a£Xj a fc2) • • • i a k,i k ) is the 
subsequence of a defined in ()2.3|) . Since a^i = tk, n +i-k if 21 is of type A n ,B n ,C n and 
ai,i = *i,n-i, a 2 ,i = ti >n , a fcj i = t fc -i,-n.+i-/c when n > 3 for type D n , it follows from (pTo]) and 
EED that 

J?^) < ai,i H 1- a n _i,i + a n ,i. 



Thus, it suffices to show that 

ai,i H h an-i,! + a n>1 < nA(/i). 

Let A = AiAi + • • • + A n A n . If n > 1 for type A n , B n , C n and n > 2 for type D n , then using 
the description in Proposition 13.11 we will obtain 



(3.7) 



a n ,i < A(/i) 



from the following inequalities: 
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(A n ) : a n ,i = t n>1 < Ai + t n>2 < Ai + A 2 + t n>3 < ■ ■ ■ < Ai H h A n = A(/t), 

(B n ) : a nj i = t nj i < Ai + t nj 2 + t n ,2n-2 — %tn,2n-l < Ai + A2 + t n ,3 + *n,2n-3 — *n,2n-2 _ *n,2n-l 

< • • • < Al H + A n _l + i n>n — t n ,n+l — ^n,2n-l 

< Ai + • • • + A n + t n 

,n+l ^n, 2n-l < Ai + • • • + A n + A n _i + t n 

< ••• <2Ai + 2A 2 + --- + 2A n _i + A n = A(/i), 

(C n ) : a n ,l = t nj l < Al + tn,2 + tn,2n-2 ~ 2t n ,2n-l < Al + A2 + tn,3 + t n ,2n-3 ~ t n ,2n-2 ~ t n ,2n-l 

< • • • < Al H + A n _i + 2t nj „ — t njn +l — t n ,2n-l 

< Al + • • • + A n _i + 2A n + t n>n +l — t n ,2n-l 

< ••• <2Ai + 2A 2 + --- + 2A n _i + 2A n = A(/i), 

(Dn) : 3 nj i = tn-1,1 < Al + i n -l,2 + t n -l,2n-3 ~ 2t n _l j 2n-2 

< Al + A2 + tn-1,3 + *n-l,2n-4 ~ *n-l,2n-3 _ *n-l,2n-2 

< • • • < Al H + A n _2 + £71— 1 + tn-l,n ~ *n-l,n+l — *n-l,2n-2 

< Al + • • • + A n + t n _i in+ i — t n -l,2n-2 

< Al + • • • + A n + A n _2 + t n _l in +2 — t n -l,2n-2 

< ■■■ <2Ai + 2A 2 + --- + 2A n _ 2 + A n _i + A n = A(/i). 

We proceed by induction on n. If n = 2 for type A n , B n , C n or n = 3 for type D n , then 
the assertion can be proved in the same manner as above. We assume that n > 2 for type 
A n , B n , C n and n > 3 for type D n . Let t/g(g n _i) be the subalgebra of U q (g) generated by e^, /j 
(i £ I \ {1}) and g' 1 (/i € P v ), and let 53 be the crystal obtained from B(X) by forgetting the 
1-arrows. Note that U q (Q n -i) is of type X n _i when U q (g) is of type X n (X = A, B, C, D). Let 
u = fs™b\ where s n is the sequence given in Table [TJ and let C be the connected component 
of 23 containing v. Then u is the highest weight vector of the C/q(g n _i)-crystal C with weight 



wt(u 



A - t ni \a\ t ntn a n (A n ), 

A — (t n ,l + in,2n-l)«l — • • • — (t n ,n-l 

A — (t n -l,l + tn~l,2n-2)OL\ — ■ ■ ■ — (t n „i n _ 2 + t n _i in+ i)a n _2 

tn—l,n&n—l ^n— l,n— l&n 

Now suppose that h! = h — h\ (A n ), and h! = h — 2h\ (B n , C n , D n ). Then we see that 

ai(7i') = -1, a 2 (7i') = 1, <x;(/i') = (z = 3, . . . ,n) (A n ), 
a x {ti) = -2, a 2 (ti) = 2, a^') = (i = 3, . . . , n) (B n , C n , D n ). 
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Proposition 13.11 implies 

(3.8) wt(u)(ti) < X(h) 

by the following calculations: 

(An) : wt(tt)(/0 = X(h') + t nA - t n , 2 < X(h), 

(B n , C n ) : Wt(u)(ti) = X(h') + 2(t n>1 + t n ,2n-l) - 2(t n , 2 + * n> 2n-2) 

= X(h ) + 2(t nj i — t nj 2 — tn,2n-2 + 2t nj 2n-l) ~ 2i n)2n _l < A(/l), 
(D n ) : Wt(tt)(/l') = A(/t') + 2(t n>1 + t n ,2n- 2 ) - 2(t n , 2 + t»,2n-3) 

= A(/l') + 2(t n> i — t nj 2 — tn,2n-3 + 2i n ,2n-2) ~ 2i„ 5 2n-2 < A(/l). 

Since the adapted string of u is ai * • • • * a n _i, we obtain by the induction hypothesis that 

ai,i H h a n _i 5 i < (n - l)wt(ii)(h'), 

which yields, by {57]) and (J3j8]), 

ai,i H h an-i,! + a nj i < (n - l)A(/i) + A(/i) = nX(h). 

□ 



Example 3.5. Assume (21, P, II, P v , n v ) is type B 3 and A = Ai + A 2 + 3A 3 G P + . In this 
case, wq = rz^rs^iri^r^ri) and 



B 



1 







-m 



Kashiwara and Nakashima [17] constructed combinatorial realizations of highest weight crys- 
tals for finite classical types using certain semistandard tableaux, which are now referred to 
as Kashiwara-Nakashima tableaux. We take this combinatorial model as a realization of the 
crystal B(X). Let T denote the following element in B(X) 





1 


3 


3 


1 


T = 


3 





T 






2 


3 







Since wo = r^{r2r^r2){r\r2r^r2ri)^ using the crystal structure given in [17], we have 
a(T) = (3, 3, 3, 0, 4, 3, 5, 2, 1) G S\ A(a(T)) 



4 


3 


5 


2 


- 




3 


3 











3 







20 



GEORGIA BENKART, SEOK-JIN KANG, SE-JIN OH, AND EUIYONG PARK 

T 5 :=el(T 4 ) T 6 := e|(T 5 ) T 7 := e|(T 6 ) T 8 := e|(T 7 ) T 9 :=el(T 8 ) 



1 


1 


1 


2 


2 


CO 


2 




CO 










1 


1 


1 


3 


2 


2 


3 




3 












1 


1 


3 


2 


2 


CO 




3 


CO 







1 


1 


h- 1 


2 


2 


2 


2 




CO 


CO 







1 


1 


1 


- 


2 


2 


2 




3 


CO 







el(Ti) 



e|(T 2 ) 



L4 : = 



1 


2 


2 


1 


2 





T 




1 col 1 


3 









2 


2 


1 


2 


CO 


T 




3 












2 


2 


1 


2 


3 


T 




CO 










Ti := e|(T) 



' 1 


CO 


CO 


1 


CO 





1 




2 


3 







Note that £;(T 9 ) = (i = 1, 2, 3), £i(T 4 ) = (» = 2, 3) and e;(Ti) = (t = 3). It follows from 
(1331) and $£M that 



1*1,3 
#2,2 
#3,1 



1, #1,4 
1, #2,3 
1, #3,2 



1, 

1, #2,4 = 1, #2,5 
0, #3,3 = 1, #3,4 



0, 

0, #3,5 



1, #3,1 



and using the definition of T in (|3.2p , we have 

W 13 „ , 



V(a(T);l) 
V(a(T);2) 
V(a(T);3) 



V 
V 
V 
V 
V 
V 



(3,4) 
(3,0) S 

(2,3) 
(2,3) E 

#3,1 

(1,2) 
(1,2) E 



V~~' 4 

(3,5) 



V ( 

3 v: 



(3,3)' 

3^2,3 
(2,4) 



V 



(2,0) ^ 
$3,2 



(2,5) 

(2,3)' 
#3,3 



(2,0) 



(1,3) 



V 



(1,4) 



V 



(1,5) 



V 



(1,6) 



V 



(1,7) 



V(T,o)^V (Ij2) KV (Ij1) . 



By Theorem 13.2^ the i2 A -module M corresponding to T is given as follows: 
M = f A (T) 

= hd lnd(V(a(T); 1) M V(a(T); 2) IE1 V(a(T); 3)) 

= hd Ind fv^ m B V,o IE Vro<n E Va>^ E V^as Kl Vrr^ E V, T m E V, 



(3,0) ^ v (3,3) ^ v (2,3) ^ v (2,0) ^ v (2,3) ^ v (1,2) ^ v (1,0) ^ v (1,2) 

In this example, r/(T) = 9 < nA(/i) = 3(Ai + A 2 + 3A 3 )(2/»i + 2h 2 + h 3 ) = 21. 



V 



(i,i) 
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Recall the definition of J\fk(T) in (|1.4p (here the element v in -B(A) is the tableau T). 



27 

Then 



M(T) = hdlnd(V(a(T);l)), A/^T) = hd lnd(V(a(T);2)), 7V 3 (T) = hd lnd(V(a(T); 3)) . 

We will prove that such a realization of these modules exists for all finite classical types in 
the next section (Lemma 14, 3D . In this example, we give an intuitive picture for the case of 
J\fs(T). For a, b G B with ay b, by the definition of V( 0j &) in (I3.3P we can identify ^( a ,b) with 
the segment of B between a and b. Then we have the following diagram. 



V 



(1.2) 



V (l,0) 
V(T,2) 



V 



(1,1) 



IO 


3 


3 













2 


3 


3 





3 








2 


3 


3 





3 









-m 



4x/i 3x/ 2 5 x/ 3 2x/ 2 lx/i 

The Kashiwara operators at the bottom of the diagram are obtained by adding up vertically 
the number of i-colored arrows in the segments. By Proposition 12.31 we know 

Since 7V 3 (r) = hd Ind E V (To) ISV^) ^ V (T,i)) . taking the head of Ind ^ V (T,o) ^ 

V(y 2 ) Kl can be understood as summing vertically the i-colored arrows in the segments 

corresponding to the modules V^g), V/j )> ^(T2) an< ^ ^(Ti)- 
Now from the crystal structure in [T7], we know that 





2 


3 


3 


l 




1 


3 


3 


l 


fiT = 


3 





T 




hT = 


3 





T 






T 


3 








2 


2 







hT = 0, 



which yield a(/iT) = (3, 2, 1,0, 5, 4, 7, 2, 1) G <S A , a(/ 2 T) = (3, 4, 3, 0, 4, 3, 5, 2, 1) G S x and 



A(a(AT)) = 



5 


4 


7 


2 


1 




4 


3 


5 


2 


1 




2 


1 







, A(a(/ 2 T)) = 




4 


3 











3 












3 
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Therefore, by TheoremEd! the irreducible modules /i(M) = hd Ind (L(l) Kl M) and f 2 {M) = 
hd Ind (L(2) M M) can be gotten as follows: 

h{M) = /i(* A (T)) = * A (/iT) 

= hd Ind (V m M V ( 3 )3) IS V ( 2,3 } El V (2i0) H V (Ii2) M V (l 0) El V (l 3) E V (l 2) E V (Ijl) ) , 
MM) = h^ X (T)) = * A (/ 2 T) 

= hd Ind (V(3 )0) E V ( 3 )3) E V| 5) El V ( 2 i0) E V ( 2 i3) E V (T)5) E V (Tj0) E V (T>2) E V (Tjl) ) . 

Note that by the same argument as above, one can compute the action of Kashiwara 
operators on B(oo) explicitly using the combinatorial realizations of B(oo) for finite classical 
type in @1[8]. 



4. Proof of Theorem 13.21 

This section is devoted to a proof of Theorem 13.21 We first give a sufficient condition for 
Ind (V( a M El V( C)( 2)) ^ Ind (V^) E V( a b )) to hold (Lemma l4.ip . Then we extend the result 
in \14:\ Lem. 4.3] for type A n to the other finite classical types in Lemma [4.21 b elow . and prove 
Lemma 14.31 which yields N n {v) = hd lndV(a(f);n) for v 6 B{oo). From that we can deduce 
Nk{v) = hd lndV(a(-u ); k) for all k. Using Lemma [L~8l Proposition 11.101 an d Lemma l4~3| we 
argue that the map ^ : B(oo) — > B(oo) is a crystal isomorphism. It then follows from the 
crystal embedding l x : B(X) -> B(oo) ® T x ® C in (fTI) that the map # A : B(\) — > B(A) is 
a crystal isomorphism too. 

Given i £ /" and j € 1^, a sequence k £ is called a shuffle of i and j if k is a 

permutation of i * j such that i and j are subsequences of k. For X = ^ x\ i and Y = ^2 yj j, 
we define X * Y by 

X * V = ^ Xit/j k, 

k 

where k runs over all the shuffles of i and j. Suppose M £ i?(a)-fmod and N € i?(/3)-fmod, 
and assume Q is a quotient (resp. L is a submodule) of lnd(Af E N). Then 

(4.1) ch(lnd(MEiV)) = ch(M) * ch(iV), 

(4.2) any term of chQ (resp. chL) is a shuffle of some i € ch(M) and j € ch(iV). 
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The quantum Serre relations (ll.3|) imply that 

(4.3) dim(e(...,i,j,...)M) = dim(e(. . . , j, i, . . .)M) if = 0, 

(4.4) 2dim(e(...,t,j,t,...)M) 

= dim(e(. . . . .)M) + dim(e(. . . ,j,i,i, . . .)M) if a {j = -1, 

(4.5) dim(e(. . t,i, ■ ■ .)M) + 3dim(e(. . . . .)M) 

= dim(e(. . . , j, i, . .)M) + 3dim(e(. . . ,i, i, j, i, . . .)M) if ay = —2, 
for A/ G j?-fmod. 

Using the description of V( 0) m in Section [3j we obtain a surjective homomorphism 
(4-6) lnd(V (a)6 )EIV (6|C )) -»V (a , c) 

for a, 6, c G B with a>- b >- c. 

Lemma 4.1. Let a,b,c,d € B a y c y d y b. Suppose that one of the following 

conditions hold: 

(1) 21 is of type A n , 

(2) 21 is of type B n and one of the following three holds: 

(i) y a and c ^ 0, 

(ii) b y and d / 0, 

(iii) a yn, n y b and either c = or d = 0, 

(3) 21 is of iype C n and one of the following three holds: 

(i) by_n, 

(ii) a = c = n, 

(iii) a = 1 and c = n, 

(4) 21 is of type D n and one of the following three holds: 

(i) 6 y ri^l, 



(ii) a = c = n — 1, 



(iii) a = 1 and c = n — 1 . 

Then 

Ind (V (aj6) H V M) ) ~ Ind (V M) M V (a , 6) ) 
and i/iese modules are irreducible. 

Proof. Let 

M = Ind (V (o>6 ) B V M) ) , iV = Ind (V M) Kl V (a , 6) ) , 

and let Q (resp. L) be any nonzero quotient (resp. submodule) of M. We will assume that 
k is a certain sequence of elements in / such that k 6 chM, k € chQ, and k € chL. Let 
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£m (resp. £q, £l) be the multiplicity of k in chM (resp. chQ, chL). If we can show that 
£jvf = £<g = £l, we can conclude that M is irreducible and M ~ N, since chM = chiV. 

For type A n , the assertion follows from |14[ Lem. 4.1]. We assume that 21 is of type B n . If 
either (i) or (ii) holds, the proof is identical to that for type A n . So suppose that (hi) holds. 
Without loss of generality, we may assume that d = 0. Write i = i(a, b) = (i, . . . , n, n, . . . 
j = i(c, d) = (p,p + 1, . . . ,n — l,n), and let 

k = (£, . . . ,p,p,p + l,p + 1, . . . ,n — l,n — l,n, n,n, n — 1, n — 2, . . . 

Note that k is a shuffle of i and j. Let I be the length of j. It follows from (|3.4p and (|4.ip 
that the term k appears in chM with multiplicity £m = 2 x 2'~ x 3. 

By Lemma [1.51 and ()3.4p . i*j appears in the character chQ of any quotient module Q C M. 
We claim that k also appears in chQ. Note that a njn _i = —2 for type B n . 

We first assume that p/ra-l,n. By the quantum Serre relations (jl.3p . if j > p + 1, then 

,n,n,. . . + 1, . . . ,n) € chQ, 

. . . ,n,n, . . . , j,p+ 1, . . . ,n) 6 chQ, 
+ I,-- - ,n,n,..., + 1, ...,n) G chQ. 

If j = p + 1, then 

,n,n, . . . ,p + l,p,p + 1, . . . ,n) G chQ, 
, n,n, . . . + l,p + 1, . . . ,n) G chQ, 

+ 1,P, ■ ■ ■ ,n,n, . . . ,p+ l,p + 1,... ,n) G chQ, 
,P,P,P + 1,- • • ,n,n, . . . ,p + l,p + 1,... ,n) G chQ. 

If j = p, then 

,n,n, . . . ,jp + + 1. ..,n) G chQ, 

,n,n,... ,p,p + l,p,p + 1,... ,n) G chQ, 
,p,p + l,p, ... ,n,n, ... ,p,p + 1,... ,n) G chQ, 
+ 1,... ,n,n,...,p,p + 1, ...,n) G chQ. 



i*j ={i, 

(4,3) 



(4.2), (4.4) 



u, ... 



(i,... 



i * j ={i, . . . 

(4.2), (4.4) 



(4,3) 



(4.2), (4.4) 



l*j ={l, 
( 4 -4) /• 



(4,3) 



(4.2), (4.4) 



(<,... 
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If j < p, then 



i * j =(i, . . . , n, n, . . . , j,p,p + 1 . . . , n) G chQ, 

(4,4) 



0',... ,n,n,...,p + l,p,p- .. . J,p + l,...,n) G chQ, 
(i,... ,n,n,.. . ,p + l,p,p,p- 1,. . . + 1,... ,n) G chQ, 
(i,... ,n,n,...,p,p + - 1,... J,p + 1, ...,n) G chQ, 
(i, . ..,p,p + l,p, ...,n,n, ...,,j,p + l,...,n) G chQ, 
(z,.. . ,p,p,p+ 1,. • • ,n,n,. . . j,p + l,. . . ,n) G chQ. 
Applying this argument repeatedly, we determine that 

(i, . . . ,p,p, . . . , n — 2, n — 2, n — 1, n, n, . . . ,j, n — 1, n) G chQ 

(4.2),(4.3),(4.4) 



(4-2),(44) 
(4^4) 
(4^3) 

(4.2), (4.4) 



(4-2), (4.4) 



(4-2), (4.4) 



(i,...,p,p,...,n- l,n,n,n-l,n- l,...,j,n) G chQ, 
(i, . . . ,p,p, . . . ,n — l,n, n — l,n, n — 1, . . . , i, n) G chQ 
(i,. . . . . . ,n - l,n - l,n,n,n - 1, . . . G chQ, 



(4,3) 



(i, . . . . .. ,n- l,n- l,n,n,n- l,n,.. . ,j) G chQ, 



(4-2), (4.5) 

k = [i, . . . ,p,p, ■ ■ ■ , n — l,n — l,n, n, n, n — 1, . . . , j) G chQ. 

We suppose that p = n — 1, n. Then, the same argument as above gives 

k = (i, . . . , n — 1, n — 1, n, n, n, n — 1, . . . , j) G chQ. 

Now for any nonzero submodule L of M , chL contains j * i by Lemma ll.5l and (13.4|) . If 
a = c, then 

j * i = + 1, . . . ,n,i, . . . ,n,n, . . . , j) G chL, 

(4,3) 



(4-2), (4.4) 



+ . . . ,n,i + 1, . . . ,n,n, . . . , j) G chL, 
(i, i,i + 1, . . . ,n, i + 1, . . . ,n,n, . . . , j) G chL, 



(4-2), (4.4) 



(4-2), (4.4) 



(i, i, i + 1, z + 1, . . . ,n — 2, n — 2, n — 1, n, n — l,n, n, . . . ,j) G chL, 
k = (i, i + 1, i + 1, . . . , n — 2, n — 2, n — 1, n — 1, n, n, n, . . . , j) G chL. 
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If a >~ c, then 

j * i = (p, . . . , n - 1, n, i, . . . , n, n, . . . ,j) G chL, 

(p, . . . , n — 1, i, . . . , n, n — 1, n, n, . . . , j) G chL, 
(P,-- - ,ra - ,n - l,n,n,n, ... ,j) G chL, 



(4.2)^4.4) ,1,1 i i , r kr 

=>■ k = (i, . . . ,p,p,p + 1, jp + 1, . . . ,n — 1, n — 1, n,n, n, . . . , j) G chL. 

Hence, chL contains k in either event. Prom the structure of k we see that it occurs in chQ 
(resp. chL) with multiplicity £q > 2 Z_1 3! (resp. £l > 2' _1 3!). Therefore, since £m = 2 x 2 ;_1 3, 
we have £m = £,q = which implies the result for type B n . 

Now assume that 21 is of type C n . If either (i) or (ii) holds, the proof is identical to that 
for type A n . We assume that (hi) holds. Write i = i(a, b) = (1, 2, . . . , n, . . . , j), j = i(c, d) = 
(n, n — 1, . . . , q). Then 

k := (1,2, ... ,n - l,n,n,n - l,n - I, ... ,q,q, ... 

is a shuffle of i and j. Let I be the length of j. Then (j3.4j) and (|4.1|) imply that the term k 
appears in chM with multiplicity £m = 2 l . 

For any nonzero quotient Q of M, chQ contains i * j by (|3.4p and Lemma 11.51 We claim 
that k occurs in c\\Q as a term. Note that a n _i n = —2. The quantum Serre relations f 1 1 . 3 1) 
and (I4.2D imply 



i*j = 


(I,--- 


,n, . 


■ • J, 


n,...,q) 


G chQ, 






(1,... 


,n - 


l,n. 


n — 1, n, 


. . . ,i,n- 1, ... , 


g) G chQ 


(4.2), (4 4) 


(1,... 


,n - 


l,n. 


n, n — 1, 


. .. ,i,n- 1, ... , 


g) G chQ 


reasonin, 


g gives 














k = 


(1,-. 


. ,n. 


,n,...,q, 


g, ... , j) G chQ. 





For any nonzero submodule L of M, chL contains j * i by Lemma 11.51 and (|3.4p . Then, 
using a similar argument, we have 

j*i = (n, ...,q, 1,2,..., n, ...,j) G chL, 

(4.2),(4.3),(4.4), 

(n,n- 1,1,. . . ,n- l,n,n- 1,. . . ,q,q, . . . ,j) G chL, 

(4.2),(4.3),(4.4) / oil i 1r kr 

==> (n, 1, . . . , n — 2,n — l,n — 1, n, n — 1, . . . , q, q, . . . , j) G chL, 
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(4.2), (4.5) 



(4,3) 



(4.2),(4.4) 



[n, 1, . . . ,ra — 2,n — l,n, n — l,n — 1, . . . , g, g, . . . ,j) G chL, 
1, .. .,n,n- l,n,n - l,n - 1,.. . ,q,q, ... , j) G chL, 
< = (1,... ,n,n, ... ,g,g, . . . , j) G chL. 



As k occurs in chQ (resp. chL) with multiplicity £q > 2 l (resp. £l > 2'), and since £m = 2', 
the assertion follows from £m = £,Q = £l- 

Lastly, we assume that 21 is of type D n . If (i) holds, then the proof is identical to that for 
type A n . 

Suppose that (ii) holds. Write i = i(a, b) = (n, n — l,n — 2, . . . , j), j = i(c, d) = (n,n — 
1, n — 2, . . . , g). Then 



k := (n, n, n — 1, n — 1, n — 2, n — 2, . . . 



,3 



is a shuffle of i and j . Let I be the length of j . The equations (|3.4p and (|4.1|) imply that the 
term k appears in chM with multiplicity £m = 2 l . 

By Lemma [1.51 and (|3.4p . i*j appears in the character chQ of any quotient module Q C M. 
We will show that k also appears in dnQ. Note that a n ,n-2 = ^n-2,n = a n _i jn _2 = a n _2,n-i = 
— 1 and a n _i in = a nn -\ = 0. The quantum Serre relations H 1 .31) imply 



l * j 



(4|) 

(4.2),(4.3) (4.4) 
(4-2),(44) 
(4.2), (4.5) 



g) G chQ, 
g) G chQ, 
,g) G chQ, 
q) G chQ, 
g) G chQ. 



(n, n — 1, n — 2 . . . , j, n, n — 1, n — 2, , 
(n — 1, n, n — 2, n, . . . ,j, n — 1, n — 2, 
(n, n, n — l,n — 2, . . . , j, n — l,n — 2, 
(n, n, n — 1, n — 2, n — 1 . . . , j, n — 2, , 

(n, n, n — 1, n — 1, n — 2 . . . ,j, n — 2, , 

Continuing this reasoning gives 

k = (n, n, n — 1, n — 1, n — 2, n — 2, . . . , q, q, . . . ,j) G chQ. 

For any nonzero submodule L, since chL contains j * i by Lemma 11.51 the same argument 
shows that chL contains k. Since k occurs in chQ (resp. chL) with multiplicity £q > 2 l (resp. 
£l > 2 l ), the assertion follows from = £q = £l- 

We now assume that (iii) holds. Since the proof is identical to that for type A n if b = n or 



b = n, we may assume that n — 1 y b. Write i = i(a, b) = (1, 
j = i(c, d) = (n,n — 1, n — 2, . . . , q) and 



, n — 2, n, n — 1, n — 2 



5 • • • j j y 5 



k := (1,.. . ,n-2,n,n,n - l,n- l,n- 2,n-2, ... ,g,g, ... , j). 



34 GEORGIA BENKART, SEOK-JIN KANG, SE-JIN OH, AND EUIYONG PARK 

Let I be the length of j. Then k is a shuffle of i and j and appears in chAf with multiplicity 

For any nonzero quotient Q of M, cbQ contains i * j by (|3.4p and Lemma 11.51 Using the 
same argument as in case (ii), we obtain 

k = (1, . . . , n — 2, n,n, n — 1, n — 1, n — 2 . . . , j, n — 2, . . . , q) G chQ. 

For any nonzero submodule L of M, chL contains j * i by Lemma 11.51 and (|3.4p . By the 
same argument as in the C n case, we have 

j*i = (n, . . . ,q- l,q, 1, . . . ,n - 2,n,n - l,n - 2. . . , j) G chL, 

(4.2),(4.3),(4.4) 

==> (n, n — 1, n — 2, 1, . . . , n — 2, n, n — 1, n — 2, . . . , q, q, . . . , j) G chL, 

(4.2), (4.4) 

=^ (n, n — 1, 1, . . . , n — 2, n — 2, n, n — 1, n — 2, . . . , q, q, . . . ,j) G chL, 

(4.4) 

=> (rt, n — 1, 1, . . . ,n — 2,n,n — 2,n — l,n — 2, . . . , q, q, . . . , j) £ chL, 

(4- 2), (4.4) 

(n, n — 1, 1, . . . , n — 2, n, n — 1, n — n — 2, . . . , q, q, . . . , j) e chL, 

(4.3) 

(n, 1, . . . , n — l,n — 2,n — 1, n, n — 2, n — 2, . . . , q, q, . . . , j) G chL, 

(4-2), (4,4) 

=> (n, 1, . . . , n — 2, n, n — 1, n — 1, n — 2, n — 2, . . . , q, q, . . . , j) G chL, 

(4.3) 

(1, . . . , n, n — 2, n, n — 1, n — 1, n — 2, n — 2, . . . , q, q, . . . ,j) G chL, 

(4-2), (4.4) u 

k = (1, . . . ,n — 2, n,n, n — l,n — l,n — 2, n — 2, . . . , q, q, . . . , j) G chL. 

Since the sequence k occurs in chQ (resp. chL) with multiplicity £q > 2 l (resp. £l > 2^), 
by Cm = 2', the assertion follows from = £,q = £l- D 

For a, 6 G B, we define 



(4.7) S(a t b) 



1 if a >r 6, 
otherwise. 



In the A n case, it follows from |14^ Lem. 4.3] that, for dk G Z>o and bk G B with &i >- 62 >- 
• • • >- b m , 

(4.8) /lV2 2 "-^l^lnd( JjV^J, 

where = Xljli ^ ^j) f° r * = 1> ■ ■ ■ > n - Next we will extend this result to the other 
finite classical types. We first divide the crystal B for types B n ,C n ,D n into two pieces so 
that each part is almost the same as the crystal or the dual of the crystal for type A. For 
type B n (resp. C n , D n ), the crystal B is cut at the element (resp. n, n — 1). In the next 
result we give an analogue of (|4.8p for each part. 
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Lemma 4.2. Let bk € B ; and dk € 



->o 



for k = 1, . . . , m. Set 



b. 



(1) // bi y b 2 y ■ ■ ■ y b m h b., then 



n + l 


(An) 





(Bn) 


TT 


(Q) 


n — 1 


(D„) 



ff l l ~ Ind 



where I = n (A n , B n ), / = n — 1 (C n ), I = n — 2 (D n ) and ij := ^j^C* >~ &j) 

fori = l,...,l. 
(2) lei 

Y,jLidj5(i y bj) if i = l,...,n (B n , C n ), j = 1, . . . ,n - 2 (D n ), 
*i = S ££=i >= &j) */ * = n - 1 (D n ), 

^ frj) */ * = « ( D n)- 

Then we have 
(i) if b, y b\ y b 2 y ■ ■ ■ y b m for type B n , then 



fc= l (b.,b k ) 



/^fc 1 • • • /fl ^ hd Ind (^L(n s ) IS ( V^,)j /or aZZ S € Z> , 
and £/ie /lead occurs with multiplicity one as a composition factor of 
Ind (l{u s ) 

(ii) i/ b, y b m y 6 m _i y ■ ■ ■ y bi for type C n , D n , then 

Proof. For k\,...,k n € Z>o, it follows from Lemma 11.81 that 
(4.9) /^/a 2 • • • ~ hd Ind H . . . B L(n fcra ; 



(4.10) 



L(l fcl ) 



(1) When 21 is of type A n , C n , D n , this can be shown in the same way as for |14t Lem. 4.3]. 
Suppose that 21 is of type B n . Note that j, k ) is one of the cuspidal representations given 
in [SI Sec. 6.2] and [201 Sec. 8.5]. By [201 Lem. 6.6], we have N k := lndV™ fe fc) is irreducible 



for k = 1, . . . , m. We write i(l, bk) = (1,2, ... , Ik) and let 

kfc = {1, ■ ■ ■ ,1,2, . . . ,2, . . . ,lk, ■ ■ ■ ,lk) 
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for k = 1, . . . ,m. Then appears in chiV^ with multiplicity {d k \) lk . Since b\ y 62 >~ ■ ■ ■ ^ 
b m , the sequence k = k m * • ■ ■ * kj appears in ch(lnd(iV m Bl • • • Bl N±)) with multiplicity 
(d rn \) lm ■ ■ ■ (dtl) 11 . LemmaOand Lemma O imply that lnd( § Nk) ~ lnd(iV m ^■■■MN 1 ) 
is irreducible. 

Now for t := (1, . . . , 1, 2, . . . , 2, . . . , n, . . . , n), we have e(t) ^lnd(^iV fc ^ ^ 0. Since 

/ m \ 

Ind I Bl Nk ) is irreducible, it follows from Lemma [1.5l that there is a surjective homomorphism 



k=l 



lnd(L(l* 1 )K---KL(n'")) -» lnd( M N k ). 



k=l 



Therefore, ft ■ ■ ■ fjl ~ Ind ^ H iV fc J by 

(2) For this part, note that since ^(b.,b k ) 1S a cuspidal representation as in [61 Sec. 6] and 
[201 Sec. 8], N k := lndV™^ } is irreducible by (23 Lem. 6.6]. We now separate considerations 
according to the type. 

(Case B n ) When 21 is of type B n , let N = Ind (v^ m) Bl • • ■ Bl V^)) . By [H Lem. 4.3], 
we have /^T^ 1 • • • Z* 1 1 — -W. By (14, 6D and Lemma 14.11 f° r d € Z>o we obtain 

Ind B! Vfi } ) ~ Ind (^(n^ 1 ) Bl L(n) Bl V (n , 6fc) Bl Vf^ 

- Ind (L^ 1 ) Bl V (0)6fc) El V*g) ^ Ind (l^ 1 ) El Vgg El V (0 , fefc) 



Since i n = d\ + • • • + d m , by the same argument as above, we have the following chain of 
surjective homomorphisms 

Ind (L(n s+tn ) El N) -» Ind (L(n s+tn ~ dm ) Bl vjjj^ , Bl V? d ™^ , El • • • El V 



(bm,bm) (n,6 m _i) (fi,i>i) 

f*"" 1 > Bl ■ ■ ■ Bl V? d l , Bl vf>£ v 



~ Ind ( L(?i s+i "- dm ) Bl Vf , El ■ ■ ■ El Vf dl h , Bl V 

V v ; (n,b m _i) («,Ol) 

,s+t„— d m -d m - 1 \ M Y7 KI(i m _2 M mu^i 



Ind L( n s + t «- a -- a — 1) Bl V7T , El • • • El V,\ ^ Bl V7"T n B Vf,'" , 

V y (n,b m -2) (n,bi) {b.,b m ) 



Ind ( L(n s ) El ( BV*, 



Therefore, by Lemma 1 1.81 and |181 Lem. 3.13], we obtain 

fn +tn fn-i ■ ■ ■ fi 1 - hd lnd {L{n s+tn ) m N) ~ hd lnd(L(n s ) Bl ( I V 



di 
(b.M) 
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and this module has multiplicity one as a composition factor of Ind iL(n s ) El (El V^j.) 
(Case C n ) For type C n , we write &,•) = (n, n — 1, . . . , n — lj + 1) and let 

k k = ( n,... ,n , n - 1, n - 1 , . . . , n - l k + 1, . .. , n - l k + 1 ) 

d k d k d k 

for k = 1, ...,m. Then kj. appears in chA^. with multiplicity {d k \) lk ■ Since 6. y b m y 
b m —i >-■■■>- 6i, the sequence k := ki * • • • * k m appears in ch Ind ^ M N^J with multiplicity 

(<ii!) Zl • • • (d m !) /m . It follows from Lemma [L71 and Lemma that Ind ^ M^N^j is irreducible. 

Let t = (n, . . . ,n,n - 1, . . . ,n - 1, . . . , 1, . . . , 1). Then we have e(t)(lnd( N k ^ ^ 0. 

/ m \ 

Since Ind I KI N k ) is irreducible, by Lemma 11.51 there exists a surjective homomorphism 



k=l 



lnd(L(n*")K---K!L(l* 1 )) -» lnd( i JV*.). 



Therefore, it follows from (ITOD that /*«■•■ /^/{'l ~ Ind El iV fc 

V fc=i 

(Case D n ) For k = 1, . . . ,m, let l k be the length of i(n — 1, n) * i(n, 6^) if n y and 

x fc=i 

First suppose that 6 m _i 7^ n — 1. Let 



Zfe = 1 if b k = n or &£. = n. We will show that Ind ( M k b ^ ) is irreducible for type D n . 



(n — 1, . . . , n — 1) if 6^ = n, 

V v ' 

(n, . . . , n, n — 1, . . . , n — 1, . . . , n — l k + 1, . . . , n — If. + 1 ) otherwise. 

for A; = 1, . . . ,m. Then k^ appears in chA^ with multiplicity {d k \) lk . Since b m y 6 m _i >- 
• • • y b\ and & m -i 7^ n — 1, the sequence k := ki * ■ ■ ■ * k m appears in ch Ind^ KI N k ^j with 

/ m 

multiplicity (d\\) ll ■ ■ ■ (d m \) lm . It follows from Lemma [LT1 and Lemma [47T1 that Ind M N k 

V k=l 

is irreducible. 

We now assume that 6 m _i = n — 1. Without loss of generality, we may suppose that 
6 m = n. Since lnd(L(n - 1) K L(n)) ~ lnd(L(n) K L(n - 1)), we have 

| ndv »*»-i m V ^hl ~ IndV^^BV^" 1 ~ \nd(L(n dm - 1 )ML((n-l) dm - 1+dm )) 

(n— l,n— 1) (n— l,n) (n— l,n) (n— l,n— 1) \ v / \a ' /y 

f IndVf^ s if fc < m - 2, 

and they are irreducible. Let M k = < Lv k { m , and set 

k (6.,6 m _i) (b.,b m ) ' 
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(n, . . . , n,n — 1, . . . , n — 1, . . . , n — + 1, . . . , n — + 1) if k < m — 2, 

if k = m — 1. 




- 1 u m — ■m 

Then the multiplicity of in chM/% is (df t l) lk if A; < m — 2 and d m -i\(d m + if 
A; = m — 1. Since 6. >- b m >- 6 m _i >-■■■>- £>i, the sequence k := ki * • • • * k m __i appears in 
ch (lnd(Mi M ■ ■ ■ m M m -i)) with multiplicity (di\) h ■ ■ ■ (d m - 2 \) lm ~ 2 (d m ~i ] -)((d m + d m _i)!). It 
follows from Lemma 11.71 and Lemma 14.11 that lnd(Afi M ■ ■ ■ Kl M m _i) is irreducible. 

Now for t = (n,.„,n, re- l,.„,n- 1 , . . . , 1^ ^1), we have e(t) ^Ind ( § v ™\) 



^0. 



1 £^5?*) 



tn— 1 tl 

is irreducible, Lemma 11.51 gives a surjective homomorphism 



lnd(L(ra*" 



L(l <1 )) -» Ind ( B V 



i=l 



which implies the desired conclusion /*"••• Z^ 2 /* 1 ! — Ind f KV^.j J by (|4.10p . 



3d, 

(&.,&;) 



□ 



Recall the definition of T € B from (|3.2|) . Using the surjective homomorphism in (|4.6D . 
we can glue parts (1) and (2) of Lemma [4.21 together for types B n ,C n , and D n to get the 
following result. 



Lemma 4.3. Let ti £ Z>o 6e suc/i i/iai 

ti > t 2 > ■ ■ ■ > t n '_i > i n ' > t n ' + i = 
2ti > 2t 2 > ■ ■ ■ > 2i n _i > t n > 2£ n _|_i > 



> 2i. 



n'-l 



*1 > *2 > ' ' ' > tn-2 — t n -\,t n > t n+ i > •■■ > t n i-\ > t r 

where n' = n (A n ), n' = 2n (B n ), n' = 2n — 1 (C n , D n ). Set 



■- 




(B„), 

(Dn), 





i/i 


<nf (A n ,C n ), i<n-2(B„), % < n - 3 (D n ) 


tn-l - r^i 


i/i 


= n-l (B n ), 


ryi - l^j 


i/i 


= n (B n ), 




i/i 


= n + l (B n ), 


t n _ 2 - max{i n _i,i n } 


i/z 


= n-2 (D n ), 


max{0,i n - i n _i} 


ifi 


= n-l (D n ), 


max{0,t n _i - £„} 


ifi 


= n (D n ), 


min{t n _i,t n } - t n+ i 


ifi 


= n + l (D n ), 


H— 1 W 


ifi 


>n + 2 (B„, D n ). 
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Then 



(1) hd Ind f IE ^^-^pj^J i s irreducible and has multiplicity one as a composition factor of 

=1 (1,1+1) 



(An), 



(2) fil ~ hd Ind H VTi^ , w/iere 

1 i=l (1,2+1) 



(1,... ,1,2,..., 2,..., n,..., re) 



i = < 



tl t2 t n 

QlV_l3.' • • • ~ 1 > • y n ~ 1 , ?V „ ,re , re - 1, . ,n - 1 , . . . (B n ,C n ), 

tl tn— 1 t n t»+l t2n — 1 

(1, . . . , 1, . . . ,n - 2, . . . ,n - 2, n, . . . , n,n - 1, . . . , n - 1, . . . , 1, . . . , 1) (D. 



tn-2 



tn-1 



t2n-2 



Proof. By Lemma 14.11 and (|4.6p , for k G Z>q we have 



Ind 



l V (T 



(i 1 ^Vfi ) )-.nd(v--^V Cl>) 



(1,6) 



V 



(6,c) ^ V (6iC) 



ajfc-i 



V 



V; 



(l,c) ^ v (6,c) 



(4.11) 



^Ind (V^SV^HV^ 



Ind V 



(T,c) 

where b £ B (A n ), 6 = n + 1 (B n ), 6 = n (C n ), b = n — 1 (D n ) and c G B with 6 >- c. 
(Case A n ) The assertion in this case follows from Lemma 14.21 
(Case B n ) For type B n , let 

M(k) = Ind ( ( V V™i^ ) ® V ^ + - + ^ +1 - fe) l , and 

V ; \\i=l (T.H-l)/ (l,n+l) / 



JV(jfe) = Ind ( V^ +1 ^ m v™2!! +2 ^ 

1 (ra+l,2n+2-fc) (n+l,2n+3-fc) 



V 1 



w 2 „ 



(n+l,2n+l) / 

for fc = l,...,n. Note that t n = [^] + LtJ' = ^ + • • • #2n and = # n +i + ■ • • + #2n- 
If follows from Lemma 14.21 that 



M(n) ~ • • • /£n7n 2 1 1, hdTV(re) ~ /i^fc 1 • • • jf"" 1 !. 



/tl ftn—l r\ 2 1 

1 ' ' ' /n-1 J™ 

By Lemma 14.21 and [18^ Lem. 3.13], there is a surjective homomorphism 

IndV 



V^L(n^l) 



3^ 



(1,0) 
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which yields the following surjective homomorphism 

'"<((S>^)^V^>(L(n^)^ W )) 
^Indff 1 V^>V KL M MN(n)) 

\\i=l J (l,n+l) V ') 

~ lnd(Af(n)iaJV(n)). 
It follows from Lemma 14.21 that 

# • • • /^l * Ind f C I' V™i^ ) El V^ lN ) , 

Jl Jn - 1 \ \ i=i (1,1+1)7 (i,n) y ' 

/^"fc 1 • • • fT^l - hd Ind (L(n^l) Kl JV(n)) . 
Since £j ^lnd(L(n^^) Kl iV(n))^ = for i = 1, . . . , n — 1, by Lemma [l~8l we have 

fil ~ hd Ind (M(n) KIJV(n)), 

and this module has multiplicity one as a composition factor of lnd(M(ra) M N(n)^. 

Now by Lemma 14.11 and (14. lip , we have the following chain of surjective homomorphisms 

Ind (M(n) B JV(n)) 

~ Ind (( 1 SI v5^l+-+*»+0 g, f V aW g, V ^ + ^ 1)^) 

\^Vi=l (T,H-i)7 (T,n+1) V (T,n+1) (n+l,n+2)y v ; y 

- Ind (7 I V*?U, ) m v^ + - + ^+ 2 ) B V?5±i SI N(n - 1)) 

\\i=l J (l,n+l) (l,n+2) v >) 

~ lnd(M(n-l)H JV(n- 1)) 
-» Ind(Mfl) H 7V(1)) - Ind M 2 1l * V ) H V™3^ IS V K i^ ) 

V W W; i=1 (1>«+1)/ (n+l,2n+l)y 

-IndflV^V 

^=1 (i,i+i) y 

which completes the proof for B n . 
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(Case C„) For type C n , set 

M(k) = Ind ( ( ^ V m J^ ) B , an d 

w \ \ i=i (i,n) y 

AT(fc) = Ind ( V^i+T 1 El V™ fc i^ 2 EI • • • B 

V (n,fc+ra) (n,fc+n-l) (n,n+l) 

for 1 < k < n. It follows from Lemma 14.21 that 

M(n) ~ ~ftfi ■ ■ ■ ft^l, N(n) ~ j^fc 1 • • • /^l. 

Since Ei(N(n)) = for i = 1, . . . ,n — 1, Lemma 11.81 implies 

/il ~ hdlnd(M(n) BiV(n)) 

and this module has multiplicity one as a composition factor in Ind \M(n) B iV(n)). 
By Lemma |4. II and (|4.1ip . we have a chain of surjective homomorphisms 

Ind (M(n) B N(n)) ~ Ind (M(n - 1) B V™^ 1 B V^fg" 1 B N(n - 1)) 
-» Ind (m(u — 1) B V™^" 1 B N(n - 1)) 
~ Ind (M(n — 1) IEI JV(n — 1) IE V^gr 1 ' 



Ind ( Mil) B Nil) B V™ii IE • • • IE vl^" 1 

V W W (l,n+2) (l,2n) 

( W 1 IE B • • • B V r ' C 



Ind [ B 



i=l (1,1+1)/ (l,n+l) (l,2n) 

2n-l 

IE \ , 
^»=i (i,*+i). 

/2n-l 

which yields frl ~ hd Ind IE V,- 

y i=i (i,«+i) y 

(Case D n ) Without loss of generality, we may assume in the D n case that t n _i > i n . Note 
that t? n _i = and $ n = max{i n _i,i n } — min{i n _i, t„}. Let 

M(ife) = Ind f ( I' V™^ ) B v ®(^-+^- 1+k ) 

y J \\i=l (T,i+1)/ (Tn-l) 

JVYAO = Ind f E V^™^ IE ■ ■ ■ IE V^L 

v y V (n-l,k+n) (n-l,k+n-T) (n-l,n+l) 

for k = 1, . . . , n. It follows from Lemma 14.21 that 

M(n) ~ • • • /*r 2 2 l, AT(n) ~ ft" 1 f~tJt + 2 " " " /f^l- 
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Since £i(N(n)) = for i = 1, ... ,n — 2, Lemma 11.81 gives 

fil ~ hdlnd(Af(n)KIJV(n)), 

and this module with multiplicity one in lnd(M(n) M N(n)). 

Since V^" _1 = C, Lemma [4. II and (|4.1ip again give a string of surjective homomorphisms 

(l,n) 

lnd(M(n) IS JV(n)) ~ Ind (M(n - 1) B V^iX 1 B B iV(n - 1)) 

-» Ind (ikf(n - 1) B V^T 1 B iV(n - 1)) 
~ Ind (M(n - 1) B N(n - 1) B V^T 1 



"Vt-1 M K71 V7™2n-1 



Ind M(l) SI AT(1) El VT2±i 

V w w l,n+2) 



n-2 



(l,n+2) (l,2n) 

= 1 (1,1+1)/ (l,n+l) (l,2n) 
'2n-l 

~ Ind ( M V" 



i=\ (1,1+1) 

which yields the desired result fil ~ hd Ind f IEI V™J~- ) . □ 

\i=i (1,^+1) y 

As an immediate consequence of this lemma we have 

Corollary 4.4. M n {v) = hd lndV(a(n ); n) for v G B(oo), where M n {v) is the irreducible 
module given in Proposition \2.3l 



We now are ready to prove Theorem 13.21 

Proof of Theorem \3. 21 Let Iqa = {n — k + l,n — k + 2, . . . ,n} for k = 1, . . . , n. Note that 
C J (fc+1 ) and = fe. Let J7 9 (gfc) be the subalgebra of U q (g) generated by e d , f t (i G J (fc) ) 
and g' 1 (/i G P v ), and let 33 ^ be the crystal obtained from B(oo) by forgetting the i-arrows 
for i £ L k y It follows from Table Q] that U q (Qk) is of type when U q (g) is of type X n 
(X = A, B, C, D). Recall the definition for a G S and the sequences sj, given in Section [2) 
Take v G B(oo) and let A(a(v)) = {Uj}. If i = 1, . . . , n for type A n , B n , C n , then 

a (f)i = (ii,n+l— i) ^i,n+2-i; ■ ■ ■ ; 

where di = n for all z (A n ) and di = n — 1 + i (B n , C n ). If i = 1, . . . , n for type D n , then 

(£l,n-l) if i = 1, 

(*i,n) if i = 2, 

(ii-l,n+l-i) U-l,n+2-ii ■ ■ ■ > ^i-l,n-2+i) if Z = 3, . . . , n. 



a(v)i 
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Let Mfc = lndV(a(u); k) for k = l,...,n. Then, by Proposition 12.31 Lemma \&.3\ and the 
choice of 1^, we obtain 

J\fk(v) = hdM fc for k = 1, . . . , n. 
By the construction of V(a(t>); A;) and Lemma |4.3| we know 

(i) Si(M k ) = for i G 1^, 

(ii) hdMfc is irreducible and occurs with multiplicity one as a composition factor of M^. 
Therefore, by Lemma 11.81 and Proposition II . 101 

= hd Ind ((hdMi) El (hdAf 2 ) E - • • E (hdM n )) 

= hd lnd(Mi E M 2 E • • • E M n ) 

= hdlnd(V(a(u);l) El • • • E V(a(u);n)), 

which completes the proofs of (1) and (2). 

Let ^ A : B(X) — )• B(A) be the canonical crystal isomorphism given by ^! x (fib\) = fil for 
any sequence i of elements in /. Then the following diagram commutes: 



B(X) 



i(A) 



B(oo) <S>T\<g> C ^ B(oo) ® T A ® C 

Here, z A (resp. j\) is the crystal embedding from -B(A) (resp. B(A)) to B(oo) ® T A ® C 
(resp. B(oo) ® T A ® C). Assume for v G 5(A) that t A (i>) = v' ® *a ® c 101 some t>' G B(oo), 
and recall that a(v) = a(t/). Let j^" 1 be the inverse from \m(j\) to B(A). Then 

* A = j^ 1 o (Tjf ® id ® id) o 2 A , 

which yields 

* A («) = j^ 1 o (g> id (g) id) o i x (v) 

= Jx 1 (* ® id ® id)(V ® i A ® c) 
= J A X (hd lnd(V(a(t/); 1) El ■ ■ ■ El V(a(i/); n)) ® t A ® c) 
= j~ x (hd lnd(V(a(u); 1) EI • • • El V(a(u); n)) ® i A ® c) 
= hd lnd(V(a(«); 1) E • • • E V(a(v); n)). 
This proves assertion (3) and concludes the proof of the main theorem (Theorem I3.2p . □ 
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